수학 관련 팁

1. 나머지 원리  

이를 이용해 자리수가 점점 커지는 숫자들을 줄여나가면서 계산할 수 있다.

 

https://www.acmicpc.net/problem/4375

 

(A+B)%C = ((A%C) + (B%C))%C

(A×B)%C = ((A%C) × (B%C))%C

 

2. 나머지 원리2

https://www.acmicpc.net/problem/1769

 

 X의 각 자리의 수를 단순히 더한 수 Y를 만든다. 예를 들어 X가 1107이었다면, Y는 1+1+0+7=9가 된다.

Y=9는 3의 배수이므로 X=1107 역시 3의 배수가 되는 것이다.

즉, X의 각 자리의 수를 단순히 더한 수 Y는 X와 같은 배수 갖는다.