所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。
定义：
定律：
应用：
例题：
#include
int main() { int x,i,s; while (~scanf("%d",&x)) { s=1; if (x>=41) s=0; else for (i=1;i<=x;i++) { s=i*s%2009; } printf("%d\n",s); } return 0; } //同余定理：a=b*c;则a mod(n）= b mod(n)*c mod(n);
人见人爱A^B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27172 Accepted Submission(s): 18551
Problem Description
求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”
lnput
输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 Output
对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。
代码：
#include
#include
#include
#include
#define MOD 1000 using namespace std; int a,b; int pow ( int a , int b ) { if ( b == 0 ) return 1; int temp = pow ( a , b/2 ); if( b&1 ) return temp%MOD*temp%MOD*a%MOD; else return temp%MOD*temp%MOD; } int main ( ) { while ( ~scanf ( "%d%d" , &a , &b ) ) { if ( !a && !b ) break; printf ( "%d\n" , pow ( a , b ) ); } }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/199758.html原文链接：https://javaforall.net
