文章

3

粉丝

0

获赞

31

访问

1.0k

头像
幂次方 题解:
P1017 贵州大学机试题
发布于2025年3月3日 17:52
阅读数 387

实在不知道为什么通过率为0了  各位大神求解
#include <stdio.h>
#define mod 233333

long long func(int X, int N) {
    long long result = 1;
    X = X % mod;

    while (N > 0) {
        if (N % 2 == 1) {
            result = (result * X) % mod;
        }
        X = (X * X) % mod;
        N /= 2;
    }

    return result;
}

int main() {
    long x, n;
    long long total;

    scanf("%ld %ld", &x, &n);
    total = func(x, n);
    printf("%lld\n", total);

    return 0;
}

登录查看完整内容


登录后发布评论

2 条评论
snake VIP
2025年3月4日 12:29

要全部用long long

int*int就会溢出为负数了

赞(0)

Txh : 回复 snake: 感谢!

2025年3月5日 11:25