该问题是一个关于数学的计算挑战，需要找出当A、B和C为正整数时，满足(A+√B)^2 = C(A+B)^2的式子的数量。给定A的上限为n，B的上限为m，目标是计算在这些限制内的优美式子个数。对于不同数据规模，例如20%的数据有n,m≤1000，50%的数据有n,m≤10^5，而100%的数据有n,m≤2*10^6。
第一题
题目描述
(A−−√+B−−√)2=C(A+B)2=C，当 A,B,CA,B,C 均为正整数时，是一个优美的式子。现在有一个问题，当 A≤nA≤n，B≤mB≤m时，能够找出多少个这样优美的式子。
输入格式
从标准输入读入数据。
共一行两个正整数 n,mn,m.
输出格式
输出到标准输出。
共一行，表示符合条件的优美式子的个数。
样例1输入
5 5
样例1输出
7
样例2
见题目目录下的 2.in 与 2.ans。
子任务
对于 20%20% 的数据：n,m≤1000n,m≤1000；
对于 50%50% 的数据：n,m≤105n,m≤105
对于 100%100% 的数据：n,m≤2×106
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
