开始: 2024-10-08 00:00:00

(24-25赛季)稠州常规赛04

结束: 2024-10-11 00:00:00
当前  2025-01-24 14:37:12  类型: IOI  状态: 已经结束 

P4. 等式eq
描述

给定等式:( √ A + √ B) ^2 = C。 当 A, B, C 均为正整数时,该式是一个完美等式。 

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

输入

输入一行共两个正整数 n, m。

输出

输出共一行满足条件的方案数。

样例

输入

3 4

输出

4
提示

(A , B ) 取 (1,1),(1,4),(2,2),(3,3) 均可构成优美等式

数据范围:

对于 30% 的数据:1 ≤ n, m ≤ 10^3

对于 60% 的数据:1 ≤ n, m ≤ 10^5

对于 100% 的数据:1 ≤ n, m ≤ 2 × 10^6


提交

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