蓝桥杯2024年第十五届决赛真题-数学题

求∑ⁿ_i=1∑^m_j=1 | f(i j)| ，其中 | f(x)| 当 x 是完全平方数时为 1 ，否则为 0 。

输入一行包含两个正整数，用一个空格分隔，表示题目描述中的 n 和 m 。

输出一行包含一个正整数表示答案。提示：数据保证答案不会超出 unsigned long long 表示范围。

2 3

2

【样例输入 2】

1000000000 1000000000

【样例输出 2】

12735999860

【评测用例规模与约定】

对于 15% 的评测用例，n, m ≤ 10⁵ ；

对于 30% 的评测用例，n ≤ 10⁷，m ≤ 10⁹ ；

对于 50% 的评测用例，n, m ≤ 10¹¹；

对于 70% 的评测用例，n, m ≤ 10¹⁵ ；

对于所有评测用例，1 ≤ n, m ≤ 1.5 × 10¹⁶ 。