P27065

奇妙数

难度 1 级小学语法入门一重循环

讨论统计 10通过 15提交 66.7%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

如果一个数可以表示成两个自然数的平方数之差，那么它们就是奇妙数

比如 $9=5^2-4^2$

比如 $4=2^2-0^2$

求 $l-r$ 之间有多少不同的自然数，求它们的和

输入

输入两个数字 $l，r$

输出

输出两个数字，分别是奇妙数的个数、所有奇妙数的和

样例

样例 1

输入

4 10

输出

5 33

提示

4到10中的奇妙数有4、5、7、8、9

$4=2^2-0^2$

$5=3^2-2^2$

$7=4^2-3^2$

$8=3^2-1^2$

$9=3^2-0^2$

$1 \leq l \leq r \leq 10^8$

上一题下一题