Submission #19544

#	Time	Username	Problem	Language	Result	Execution time	Memory
19544		metadata	Α (kriii4_P1)	C++14	100 / 100	0 ms	1084 KiB

P1

#include<cstdio>
#define MOD 1000000007

long long mod_bp[65];
long long A,X,r;

int main(){
    scanf("%lld %lld",&A,&X);
    mod_bp[0]=A%MOD;
    if(1&X) r=mod_bp[0];
    else r=1;
    int i;
    for(i=1;i<64 && (1ll<<i)<=X;i++){
        mod_bp[i]=(mod_bp[i-1]*mod_bp[i-1])%MOD;
        if((1ll<<i)&X){
            r*=mod_bp[i];
            r%=MOD;
        }
    }
    printf("%lld",r);
    return 0;
}

• Subtask 1: 100 / 100