【快速幂】2011

最新推荐文章于 2024-06-23 20:25:03 发布

weixin_33806914

最新推荐文章于 2024-06-23 20:25:03 发布

阅读量103

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Hwjia/p/9801773.html

本文提供了一个解决OpenJudge平台上的4010题的C++代码实现，通过快速幂运算求解特定数学问题，代码清晰展示了输入、处理和输出流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

openjudge 百练4010

openjudge打不开惹

先贴个代码qaq

 1 #include<cstdio>
 2 #include<iostream>
 3 #define ll long long 
 4 using namespace std;
 5 const int m = 10000;
 6 ll n;
 7 int t;
 8 int main() {
 9     scanf("%d", &t);
10     while(t--) {
11         scanf("%lld", &n);
12         ll ans = 1;
13         int a = 2011;
14         while(n>0) {
15             if(n&1) ans = ans*a%m;
16             a = a*a%m;
17             n = n>>1;
18         }
19         ans %= m;
20         cout<<ans<<endl;
21     } 
22     return 0;
23 }