[알고리즘 14.1.1] 고급재귀함수 - 거듭제곱구하기L
문제 n과 m이 주어질 때, n의 m승을 구하는 프로그램을 작성하시오. 단, n의 m승의 값이 커질 수 있기 때문에, 정답을 10,007 으로 나눈 나머지를 출력한다. 입력 첫 번째 줄에 숫자 n과 m이 주어진다. ( 1 ≤ n ≤ 100, 1 ≤ m ≤ 1,000,000,000,000,000,000 ) 출력 첫째 줄에 n의 m승을 10,007 으로 나눈 나머지를 출력한다. 예제 입력 3 4 예제 출력 81 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include using namespace std; long long int n, m; long long int power(long long int p){ if..
2019. 4. 24.