곱셈 (feat. 백준, 1629번)

곱셈
https://www.acmicpc.net/problem/1629

1629번: 곱셈

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int A, B, C;
int my_pow(register int n, register int k) {
    if (k == 0)
        return 1;
    register int tmp = my_pow(n, k / 2);
    register int result = static_cast<int>(static_cast<long long>(1) * tmp * tmp % C);
    if (k % 2)
        result = static_cast<int>(static_cast<long long>(1) * result * n % C);
    return result;
}
int main() {
    ios::sync_with_stdio(false), cin.tie(NULL);
    cin >> A >> B >> C;
    cout << my_pow(A, B);
    return 0;
}
// *&)*@*