1 条题解

  • 0
    @ 2024-11-11 11:02:01

    快速幂板子题 , 数据比较大 , 卡暴力 , 同时记得处理取余 , 比较大小的细节 , 以及开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) ;
    }
    }
    

    信息

    ID
    1053
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    131
    已通过
    19
    上传者