백준 4375

백준 4375 1(Java)

https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 해석 및 팁 이 문제를 단순히 풀려면 범위가 매우 크기 때문에 BigInteger을 사용해야 합니다. 수학적으로 풀려면 모듈러 산술에 대하여 알고 있어야 합니다. https://ko.wikipedia.org/wiki/모듈러_산술 모듈러 산술 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수론에서 모듈러 산술(영어: modular arithmetic) 또는 합동 산술(合同算術)은 정수의 합과 곱을 어떤 주어진 수의 나머지에 대하여 정의..