分糖果(C)

已知

#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 个队员。

猜你喜欢

转载自blog.csdn.net/m0_57214074/article/details/122482864