| [ QuizWit ] in KIDS 글 쓴 이(By): beom (김상범) 날 짜 (Date): 1995년09월05일(화) 01시27분57초 KDT 제 목(Title): [A] 중학교때 배운 문제 10^n mod 3 = 1 (n >= 0 인 경우) 라는 사실을 이용하면 됨. 임의의 수 A의 10진수 표현이 아래와 같을때, a_n a_n-1 ... a_3 a_2 a_1 a_0 A = a_n * 10^n + a_n-1 * 10^(n-1) + ... + a_3 * 1000 + a_2 * 100 + a_1 * 10 + a_0 라 하자. 그러면 A mod 3 = (a_n + a_n-1 + ... + a_3 + a_2 + a_1 + a_0) mod 3 가 되므로, A 의 각 자릿수의 합이 3의 배수이면, A는 3의 배수가 된다. |