srm 620 div2

topcoder 상 3 가지 해결 (1) 귀속 （2）DP 이 dp 방법 은 생각 이 좋 습 니 다. 비록 이 프로그램 에서 효율 이 낮 고 알고리즘 이 좋 지 않 지만 사상 이 좋 습 니 다. (3) 저 는 생각 을 줄 이 는 것 을 사 용 했 습 니 다. 알고리즘 의 복잡 도가 가장 적 고 gcd 사고방식 으로 계 산 했 습 니 다.맨 앞 에 붙 인 거....

srm620