백준 1629번 : 곱셈
곱셈https://www.acmicpc.net/problem/1629힌트레퍼런스 [1]을 참고했다.지수 법칙 : $a^{n+m} = a^{n} * a^{m}$모듈러 성질 : $(a*b)$%$c$ = $(a$%$c * b$%$c)$%$c$재귀 함수key hint : 분할 정복Code#include using namespace std;int a, b, c;long long int F(long long int y){ if(y==1) return a%c; long long int k = F(y/2)%c; if(y%2==0) return k*k%c; else return k*k%c * a%c;}int main() { scanf("%d %d %d", &a, &b, &c); cou..
2024.05.14