4375 "1"

수가 매우 커지는 경우가 발생하지만, 결국 구하고자 하는 것은 나머지가 0일 때의 자릿수이기 때문에, 나머지 정리와 count 변수를 활용해서 해결할 수 있다

 

문제: https://www.acmicpc.net/problem/4375

깃허브주소: https://github.com/surinoel/boj/blob/master/4375.cpp