답안 #19366

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
19366	2016-02-24T10:44:29 Z	kdh9949	Α (kriii4_P1)	C++	0 / 100	0 ms	1084 KB

P1

#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;

ll a, b, t, ans = 1;
ll mod = 1000000007;

int main(){
    scanf("%lld%lld", &a, &b);
    t = a % mod;
    for(ll i = 0; (1ll << i) <= b; i++){
        if(b & (1 << i)) ans *= t, ans %= mod;
        t *= t;
        t %= mod;
    }
    printf("%lld", ans);
}

Subtask #1

0.0 / 100.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	1084 KB	Output isn't correct
2	Halted	0 ms	0 KB	-