해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
세상이 모조품으로 가득하더라도, 나는 여전히 세상을 아름답다고 여긴다.
약초와 향을 쌓아 올리고, 이전 존재의 불꽃과 재 속에서 다시 태어난다 — 많은 이에게 알려져 있듯 불사조는 이렇게 한다.
불사조의 수명은 상당히 길며, a!년마다 한 번씩 환생한다. 여기서 a!는 정수 a의 계승, 즉 a! = 1 × 2 × ... × a를 나타낸다. 특히 0! = 1이다.
Koyomi는 이에 별로 관심이 없지만, 괴이한 일에 또 휘말리기 전에 b!년의 기간 동안 불사조가 환생할 횟수, 즉
에 관심을 갖게 되었다. b ≥ a이면 이 값은 항상 정수임에 유의한다.
답은 상당히 클 수 있으므로, Koyomi에게는 답을 십진법으로 나타냈을 때의 마지막 자리만 알아도 충분하다. Koyomi가 이를 알 수 있도록 하자.
입력의 첫 번째이자 유일한 줄에는 공백으로 구분된 두 정수 a와 b (0 ≤ a ≤ b ≤ 1018)이 주어진다.
Koyomi가 관심을 갖는 값의 마지막 자리인 하나의 십진 숫자를 한 줄에 출력한다.
107 109
2
0 10
0
2 4
2
첫 번째 예제에서
의 마지막 자리는 2이다.
두 번째 예제에서
의 마지막 자리는 0이다.
세 번째 예제에서
의 마지막 자리는 2이다.