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