[파이썬][백준 14928번] 큰 수 (BIG)
1. 문제Permalink
[Bronze V] 큰 수 (BIG) - 14928Permalink
성능 요약Permalink
메모리: 32820 KB, 시간: 6004 ms
분류Permalink
임의 정밀도 / 큰 수 연산(arbitrary_precision), 사칙연산(arithmetic), 수학(math)
문제 설명Permalink
제연이는 그의 생일(2000년 3월 3일)을 기념해 자신이 가장 좋아하는 수를 20000303으로 나눈 나머지를 구해 그 수만큼 잠을 자기로 했다. 제연이가 얼마나 잠을 잘 수 있을지 구하자.
입력Permalink
첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 101,000,000)
출력Permalink
N을 20000303으로 나눈 나머지를 출력한다.
출처: 백준, https://https://www.acmicpc.net/
2. 해결방법 시간복잡도Permalink
- 단순 코딩 O(1)
3. 문제 해결 및 코드Permalink
N = int(input()) | |
print(N % 20000303) |
-
주석을 참고하면서 이해를 돕습니다.Permalink
4. 알고리즘 및 해설Permalink
- 입력받은 값을 20000303으로 나눠준다.