반응형
4375번: 1
2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오.
www.acmicpc.net
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | #include <iostream> using namespace std; long long n; int main() { while (cin >> n) { // while(!cin.eof()) 하면 틀림 int ans = 1; long long div = 1; while (div % n != 0) { div = div * 10 + 1; div %= n; // 여기가 핵심 // (x mod n) == ( (x mod n) mod n) ans++; } cout << ans << '\n'; } } | cs |
반응형