C++题目编写程序读入3个整数求一个整数的任意次方的最后三位数。即:求x^a的最后三位数,其中x,a从键盘输入

也不知道你是否学过同余的概念先给答案: 末三位数是 625

解:设A的末三位数是r,则A=1000k + r这里的k为整数.

因为A是125的奇数倍,而1000是125的偶数倍所以末三位数 r 一定是125的奇数倍.

即所求答案 r 可能是125,375625,875四个数中的一个不可能是其它数字.

所以A ≡ r (mod 8), 这里表示同余即A除以8的余数 与 r除以8的余数 永远相同.

你对这个回答的评价是?

我要回帖

更多关于 编写程序读入3个整数 的文章

 

随机推荐