백준 알고리즘 14928번 : 큰 수(BIG)

링크

(https://www.acmicpc.net/problem/14928)

문제

제연이는 그의 생일(2000년 3월 3일)을 기념해 자신이 가장 좋아하는 수를 20000303으로 나눈 나머지를 구해 그 수만큼 잠을 자기로 했다. 제연이가 얼마나 잠을 잘 수 있을지 구하자.

입력

첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 101,000,000)

출력

N을 20000303으로 나눈 나머지를 출력한다.

예제 입력 및 출력

풀이 코드(Python)

n = int(input())

print(n % 20000303);