C 解法, 执行用时: 1ms, 内存消耗: 360KB, 提交时间: 2021-04-30

#include <stdio.h>
int main()
{
    long long a=0;
    long long b=0;
    long long m=0;
    int sum=1;
    scanf("%lld %lld %lld",&a,&b,&m);
    a=a%m;
    while(b){
        if(b%2==1)
            sum=(sum*a)%m;
            a=(a*a)%m; 
        b=b/2;
    }
    printf("%d",sum);
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 356KB, 提交时间: 2019-03-16

#include<stdio.h>
int main()
{
   long long a,b,m;
    int sum=1;
    scanf("%lld %lld %lld",&a,&b,&m);
    a=a%m;
    while(b){
        if(b%2==1)
            sum=(sum*a)%m;
            a=(a*a)%m;  
        b=b/2;
    }
    printf("%d",sum);
    return 0;
}