PKU 2551. Ones. AC

오버플로우를 방지하기 위해

(a * b) % c = ((a % c) * (b % c)) % c

(a + b) % c = ((a % c) + (b % c)) % c

를 사용했습니다.

#include <stdio.h> #include <math.h> int rem(int i, int n) { static int result; if(i==0) { result=10%n; return result; } result=((10%n)*result)%n; return result; } int main() { int n, count; long long k; while(scanf("%d", &n)!=EOF) { if((n&1)==0) continue; if(n%5==0) continue; k=0; for(count=0; ; count++) { k=((k%n)+rem(count, n))%n; if(k==0) break; } printf("%d\n", count+1); } return 0; }