백준 10430 파이썬 python : 나머지 @@황소처럼 우직하게@@ 이 문제의 알고리즘은 정말 중요하다.. 오버플로우 방지를 위해서인데 [모듈][나머지 연산]

이 문제는 정말 쉬우나

알고리즘은 중요하다.

나중에 

"10007로 나눈 나머지를 구하세요"

라고 묻는 문제들이 종종보이는데

마지막에 모듈연산을 해줘야할 뿐 아니라

계산 과정중에서도 모듈연산을 해도 괜찮다는 증거의 알고리즘이기 때문이다.

그래서 결국 오버플로우를 막으면서 연산이 가능하게 된다.

import sys
input = sys.stdin.readline

a, b, c = map(int, input().split())
print((a + b) % c)
print((a % c + b % c) % c)
print((a * b) % c)
print(((a % c) * (b % c)) % c)