백준 1629번 : 곱셈
곱셈https://www.acmicpc.net/problem/1629힌트레퍼런스 [1]을 참고했다.지수 법칙 : an+m=an∗am모듈러 성질 : (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