1 条题解
-
0
快速幂板子题 , 数据比较大 , 卡暴力 , 同时记得处理取余 , 比较大小的细节 , 以及开longlong.
#include <stdio.h> #define int long long const int mod = 233333 ; int ksm(int x, int y){ int mid = 1; while(y){ if(y & 1) mid = mid * x % mod; x = x * x % mod; y >>= 1; } return mid; } signed main (){ int t; scanf("%lld", & t); while(t --){ int x, y; scanf("%lld%lld",&x, &y); int ans = ksm(x, y); if(ans > 114515) printf("v you 0.5, take me fly\n") ; else printf("%lld\n", ans) ; } }
- 1
信息
- ID
- 1053
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 131
- 已通过
- 19
- 上传者