hopedream   1년 전

번역기 참고하여 매끄러운 번역은 아니지만, 문제 푸는데 지장 없을 것 같습니다.

문제

모듈러 산술을 배웠기 때문에 몫과 나머지를 다루는 방법을 알고 있습니다.
m > 0인 정수 a와 m의 모든 쌍에는 a = m ⋅ q + r 및 0 ≤ r < m과 같은 고유 정수 q와 r이 존재합니다.
그러나 이것은 약간 간단합니다. 이 이론으로 더 흥미로운 것을 할 수 있는지 궁금할 것입니다.

지금 당신은 L부터 R까지 번호가 연속된 몇 장의 카드를 들고 있습니다.
카드를 나란히 놓아 하나의 큰 숫자를 만듭니다(즉, 카드의 숫자를 연결합니다).
이 숫자를 9로 나눌 때 나머지(a = m ⋅ q + r에서 r)를 알고 싶습니다.
예를 들어, L = 9 및 R = 11은 9, 10, 11 카드를 들고 있음을 의미합니다.
이 숫자를 연결하면 숫자 91011이 생성됩니다. 이 숫자를 9로 나눈 나머지 r은 r = 3이 됩니다.

입력

입력은 두 개의 정수 L과 R을 포함하는 단일 라인으로 구성됩니다. 이것은 L에서 R까지의 숫자가 포함된 카드를 들고 있음을 의미합니다.
(1 ≤ L ≤ 10^12')
(L ≤ R ≤ 10^12')

출력

연결된 숫자를 9로 나눈 나머지를 한줄에 표시하세요.

댓글을 작성하려면 로그인해야 합니다.