已知
#include<stdio.h>
#include<math.h>
int main ()
{
int n,m;
scanf("%d %d",&n,&m);
int count =0;
int sum =0;
for(int i = 1;i <= n ;i ++)
{
for(int j = 1;j <= n ;j++)
{
sum = i*i + j*j;
if(sum % m == 0)
count ++;
}
}
printf("%d",count);
return 0;
}
手里有无数块糖果,队里有 m 个人,但是不想简简单单的分糖果,于是想了个法子,他决定将一些糖果放到一个 n 行 n 列二维矩阵中,第 i 行,第 j 列的区域内就放 i^2 + j^2 个糖果。
请告诉他 n * n 个区域有多少个区域内的糖果可以恰好平均分给 m 个队员。