大师作文网杭电ACM2035 思路
来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/11/19 09:12:30
杭电ACM2035 思路
Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成（1
Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成（1
//同余定理,代码很简单
#include <iostream>
using namespace std;
int main()
{int a,b,n,m;
while(cin>>a>>b&&(a||b))
{
m=a;
for(n=1;n<b;n++)
{m*=a;m%=1000;}
cout<<m<<endl;
}
}
再问： 代码理解了，但是为什么6789的10000次方后三位是1呢？？
再答： 001不就是1 么~~
#include <iostream>
using namespace std;
int main()
{int a,b,n,m;
while(cin>>a>>b&&(a||b))
{
m=a;
for(n=1;n<b;n++)
{m*=a;m%=1000;}
cout<<m<<endl;
}
}
再问： 代码理解了，但是为什么6789的10000次方后三位是1呢？？
再答： 001不就是1 么~~