int X,Y,N에 대해
Y! = X^N을 만족하는 가장 큰 N을 구하시오
sol 개론)
X,Y 자체는 인수분해가 가능할 만큼 충분히 작다고 가정
X 소인수분해 = a1...an
int *counter = new int n
while(loop n 소인수 분해가 X소인수 분해에 있는가?
있으면 해당 counter에 1
없으면 지나감
n ;

X소인수 분해한 지수가 b1...bn
일때 bk와 counter[k]를 나눔
나눈 k값중 최소값이 N에 해당


작은수 소인수분해는 템플릿 메타로 짜서 O(Y)

- dc official App