比赛 | 板子大赛 | 评测结果 | AAAAAAAAAA |
---|---|---|---|
题目名称 | 取余运算 | 最终得分 | 100 |
用户昵称 | 李金泽 | 运行时间 | 0.015 s |
代码语言 | C++ | 内存使用 | 1.53 MiB |
提交时间 | 2025-01-22 09:33:12 | ||
- #include<cstdio>
- #define ll long long
- using namespace std;
- int n;ll a,p,ans=1;
- int main()
- {
- freopen("dmod.in","r",stdin);freopen("dmod.out","w",stdout);
- scanf("%lld%d%lld",&a,&n,&p);
- while(n)
- {
- if(n&1)ans=ans*a%p;
- a=a*a%p;
- n>>=1;
- }
- printf("%lld",ans);
- return 0;
- }