문제 링크 : www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 이 문제는 나머지 연산의 원리를 알아야 시간초과가 안나고 풀 수 있다. 만약 1부터 11111...1111까지를 대입해서 풀다보면 당연히 시간초과가 날 수 밖에 없다. 나머지 연산은 다음과 같다. '(A+B)%C와 (A%C + B%C)%C는 같다' 위 공식을 해당 문제에 대입하여 풀 경우, 1. N=7 2. 11= (1*10+1)%7 3. ((1%7)*10+1)%7 = 11%7 = 4 4. 111 = (11*10+1)%7 5. (11%7)*10+1 = 40..
