분할 정복을 이용한 거듭제곱

Exponentiation by squaring

# 문제 푼 사람 수 평균 시도
1533 길의 개수 120 3.08
1629 곱셈 3,758 3.92
2086 피보나치 수의 합 292 3.00
2099 The game of death 116 2.25
2500 복불복 38 3.13
2749 피보나치 수 3 3,467 2.66
3606 Cellular Automaton 20 2.40
3827 일차원 세포 자동자 41 2.15
4862 마지막 자리 14 2.64
7677 Fibonacci 99 1.35
8339 Fibonacci Machine 19 2.05
8481 Generator 19 2.89
9268 Dragon Pattern 1 1.00
9556 수학 숙제 12 2.42
9819 Color Change of Go Game Pieces 1 1.00
9871 The Bessie Shuffle 10 3.40
10074 곤돌라 - 교체 수열의 개수 세기 30 2.80
10730 업적의 노예 2 11 2.27
10830 행렬 제곱 1,242 2.78
10908 Phibonacci 18 4.39
11030 SUPER HATS 17 6.76
11238 Fibo 19 1.11
11440 피보나치 수의 제곱의 합 175 1.50
11442 홀수번째 피보나치 수의 합 186 1.38
11443 짝수번째 피보나치 수의 합 192 1.28
11444 피보나치 수 6 775 1.62
11524 Immortal Porpoises 47 1.11
11749 형제 게임 29 3.45
11778 피보나치 수와 최대공약수 353 2.66
12850 본대 산책2 188 1.21
12878 Blocks 33 1.58
13075 Fibonacci Sequence 28 1.11
13150 Matrix Cypher 34 2.21
13171 A 420 2.32
13172 Σ 136 2.19
13179 비트 8 1.00
13246 행렬 제곱의 합 46 1.70
13328 Message Passing 201 2.52
13430 합 구하기 88 2.18
13575 보석 가게 36 4.36
13716 피보나치 수열처럼 보이지만... 21 1.71
13758 RNG 2 10 1.00
14289 본대 산책 3 120 1.50
14440 정수 수열 100 3.25
14524 COWBASIC 8 2.88
14559 Protocol 29 2.03
14731 謎紛芥索紀 (Large) 233 4.23
15412 Macarons 16 1.81
15570 블록 2 38 1.74
15712 등비수열 95 2.78
15824 너 봄에는 캡사이신이 맛있단다 124 2.41
16069 Hyper Illuminati 18 2.56
17272 리그 오브 레전설 (Large) 97 2.92
17315 Matrix Game 2 1.00
17401 일하는 세포 73 1.40
17415 Huge Integer! 22 2.45
18183 Tiling with T-tetrominoes 10 1.70
18286 직사각형 색칠 2 20 1.15
18287 체스판 이동 22 1.45
18289 팀 연습 더 18 1.78
18291 비요뜨의 징검다리 건너기 109 2.46
18371 Trips 3 2.00
18539 Basis Change 5 2.00