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

#	제목	푼 사람 수	평균 시도
1123	셔플	28	4.21
1160	Random Number Generator	175	3.64
1249	워드똑똑	38	2.97
1492	합	422	2.21
1529	동민 수열	84	3.25
1533	길의 개수	937	2.65
1629	곱셈	25,407	3.69
1746	단체 릴레이	30	1.80
1908	곱셈 전개식	81	3.30
2086	피보나치 수의 합	1,248	2.91
2099	The game of death	335	2.39
2434	점 연결하기	13	2.46
2500	복불복	79	3.28
2749	피보나치 수 3	8,829	2.51
2907	재료 사러 가는 길	11	2.36
3203	프로그래밍 언어 Z	31	5.35
3606	Cellular Automaton	34	2.56
3827	일차원 세포 자동자	84	2.52
3844	백준 공화국	92	2.87
3989	유행성 독감	50	2.34
4233	가짜소수	508	2.18
4862	마지막 자리	66	3.24
5095	Matrix Powers	175	3.43
6150	Summing Sums	43	3.02
6673	Firepersons	6	3.83
6809	Shuffle	28	1.86
7081	Reading	56	1.46
7677	Fibonacci	627	1.31
7737	삼각분할	84	2.94
7943	Tetris	3	8.33
8046	Automorphisms	4	5.00
8190	Hamsters	35	2.17
8382	Subsets	3	6.67
8481	Generator	66	5.71
8506	Leonardo's Numbers	22	6.91
9211	타이밍	7	2.00
9268	Dragon Pattern	3	4.00
9341	ZZ	85	2.16
9371	인코딩 좌표	25	2.64
9556	수학 숙제	28	2.75
9871	The Bessie Shuffle	30	2.70
10001	Hash	38	4.53
10074	곤돌라 - 교체 수열의 개수 세기	57	3.30
10562	나이트	83	1.39
10730	업적의 노예 2	21	2.14
10830	행렬 제곱	10,946	2.89
10908	Phibonacci	97	5.81
10909	Quaternion inverse	51	2.45
10961	School canteen	13	3.38
11030	SUPER HATS	63	7.75

123456