网站关键词搜索排名优化_郑州企业网站优化哪家便宜_互联网精准营销_软文发布网站

【题目描述】

幂ab的末3位数是多少？

【输入】

两个正整数a，b。1≤a≤100，1≤b≤10000。

【输出】

从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。

【输入样例】

7 2011

【输出样例】

743

【题解代码】

#include<bits/stdc++.h>
using namespace std;/*
初等数论：
模运算的性质：
1、(a+b)%m=(a%m+b%m)%m
2、(a-b)%m=(a%m-b%m)%m
3、(a*b)%m=(a%m*b%m)%m
4、(a/b)%m=(a%m/b%m)%m不成立，需要引入逆的概念
*//*
(a^b)%1000=(a*a*...*a)%1000=(A*a)%1000=(A%1000*a%1000)%1000=((A*a)%1000*a%1000)%1000=((A%1000*a%1000)%1000*a%1000)%1000=...
*/int main()
{int a, b; cin >> a >> b;int ans = 1;for (int i = 1; i <= b; i++){ans *= a % 1000;ans %= 1000;}printf("%03d", ans);return 0;
}