2021-03-08

/1024的655次方最后三位数是多少？/

• /*前提知识： 两个数乘积的后n位，只与这个两个数后三位的乘积 有关
  如 2345 * 2689 的值的后三位 只与
  345 和 689 的乘积有关，自己可以在草稿纸上列出 乘法式子 就能体会
  */

#include <stdio.h>
/*1024的655次方最后三位数是多少？*/
/*前提知识： 两个数乘积的后n位，只与这个两个数后三位的乘积 有关
如 2345 * 2689 的值的后三位 只与
345 和 689 的乘积有关，自己可以在草稿纸上列出 乘法式子 就能体会
*/


int main(int argc, char * argv[])
{
	int num, n, i, p = 1;
	
	printf("Enter the num and the n .\n");
	scanf("%d %d", &num, &n);// 设置成自己想要求的数 和次数

	for(i = 1; i <= n; i++)
	{
		p = p * num % 1000;
	}
	
	if(p > 100)
		printf("%d 的 %d 次方的后3位是 %d.\n", num, n, p);
	else// 怕第一个数是0 如果是0 则输不出来，手动给它补上
		printf("%d 的 %d 次方的后3位是 0%d.\n", num, n, p);

	return 0;
		
}