蓝桥杯 历届试题 矩阵翻硬币

题目分析

这道题想了一会突然间就想明白了，我们可以这样想对于一个坐标(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;
}