开始: 2026-10-18 00:00:00

【集训12】复赛1018订正

结束: 2026-10-20 23:00:00
当前  2026-11-04 12:29:53  类型: IOI  状态: 已经结束 

P1. 等式(`eq`)
描述

给定等式:(\sqrt{A}+\sqrt{B})^2 = C。

当 A, B, C 均为正整数时,称该式是一个**完美等式**。

现在问你,当 A \le n、B \le m 时,能够找出多少个这样的完美等式?


输入

一行两个正整数 n, m。

输出

一行,满足条件的完美等式个数。

样例

输入

3 4

输出

4
提示

> 样例解释:(A,B) 取 (1,1),(1,4),(2,2),(3,3) 均可构成完美等式。

| 30% | 1 \le n, m \le 10^3 |

| 60% | 1 \le n, m \le 10^5 |

| 100% | 1 \le n, m \le 2\times 10^6 |

答案对 2^{63} 以内的整数范围,使用 `long long` 即可。


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交