백준 14928번 문제 링크
문제 이름 : 큰 수 (BIG)
주 언어 : Python
태그 : 수학 / 사칙연산 / 임의 정밀도 & 큰 수 연산
solved.ac 등급 : Bronze V (2023/02/28 확인)
문제 보기
문제 :
제연이는 그의 생일(2000년 3월 3일)을 기념해 자신이 가장 좋아하는 수를 20000303으로 나눈 나머지를 구해 그 수만큼 잠을 자기로 했다. 제연이가 얼마나 잠을 잘 수 있을지 구하자.
입력 :
첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ $10^{1,000,000}$)
출력 :
N을 20000303으로 나눈 나머지를 출력한다.
(해당 글은 파이썬으로 풀 경우를 상정한 경우입니다.)
만약 3으로 나눈 나머지를 구하라거나 11로 나눈 나머지를 구하라...였으면 큰 수의 구현 필요 없이 정수론 지식을 이용해 이를 구할 수 있는데 (3으로 나눈 나머지 == 각 자리수의 합을 3으로 나눈 나머지), 그러기엔 20000303은 별 특징이 없는 수 입니다.
백준 01008번 - A/B 같은 문제처럼 풀면 되는데, 되도록이면 파이썬으로 풀면 좋은 문제입니다.
파이썬의 정수형 범위는 컴퓨터가 허락하는 한 무한함을 다시 한번 감사히 여기면서, 입력받은 정수를 20000303으로 나누어 줍니다.
파이썬에서 나머지 연산자는 % 입니다.
다른 언어에선 어떻게 했나...보니 10씩 계속 곱해가며 일일이 처리해주는 모습입니다.
-번째 푼 문제 (2022/--/--)