boj)1629 - 곱셈
2020. 10. 23. 14:43ㆍPS/boj
import java.io.*;
import java.util.*;
public class boj_1629 {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static StringTokenizer st;
public static void main(String[] args) throws IOException {
st = new StringTokenizer(br.readLine());
long A = Long.parseLong(st.nextToken());
long B = Long.parseLong(st.nextToken());
long C = Long.parseLong(st.nextToken());
System.out.println(pow(A, B, C));
}
public static long pow(long a, long b, long c) {
if (b == 1) return a % c;
long val = pow(a, b/2, c);
val = val * val % c;
if (b % 2 == 0) return val;
return val * a % c;
}
}
- 실패
- 재귀적을 생각하라는데 어렵다
'PS > boj' 카테고리의 다른 글
boj)2206 - 벽 부수고 이동하기 (0) | 2020.10.24 |
---|---|
boj)2573 - 빙산 (0) | 2020.10.24 |
boj)2468 - 안전 영역 (0) | 2020.10.21 |
boj)10026 - 적록색약 (0) | 2020.10.21 |
boj)7569 - 토마토 (0) | 2020.10.19 |