题目分析
这道题想了一会突然间就想明白了,我们可以这样想对于一个坐标(x,y),这个坐标被影响的次数是多少恩?
对于坐标(2,3),对其有影响的坐标是(1,1),(1,3),(2,1),(2,3)正好4个,我们会发现对坐标(x,y)有影响
的坐标的个数是x的约束个数乘以y的约数个数,对于一个数而言如果这个数是n的平方,那么这个数约数的个数为奇数,如果不是
这个数约数的个数为偶数,又因为只有奇数乘以奇数为才等于奇数,其他全为偶数,这样无论如何翻转还是正面
所以我们就求在区间1到x中有多少个数是n的平方的形式,1到y也意义,然后相乘即可。也就是
sqrt(x)*sqrt(y),但是这样还不够因为题目中所给的n和m很大,但是用long long就可以得到40%的分数了,
另外当然就是用高精度做了。
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define LL long long
int main(){
LL n, m;
while(scanf("%I64d%I64d", &n, &m) != EOF){
LL x = sqrt(n);
LL y = sqrt(m);
printf("%I64d\n", x*y);
}
return 0;
}