숫자 0 부터 9 에 대해 ⊙ : { 0, 1, ..., 9 } × { 0, 1, ..., 9 } → {0, 1, ..., 9} 이항 연산 ⊙ 이 있다고 하자.

⊙ : { 0, 1, ..., 9 } × { 0, 1, ..., 9 } → {0, 1, ..., 9} 는, x ⊙ y = z 일 때, x 와 y 는 0 이상 9이하의 숫자이고, x ⊙ y 를 한 결과인 z 역시 0 이상 9이하의 숫자라는 의미이다.

이항 연산 ◎ 는 여러 자리의 숫자가 주어졌을 때 ⊙ 연산을 한 결과로 정의된다.

아래는 a ⊙ b = ab mod 10 이라고 정의 되었을 때, 5566 ◎ 239 = 84 이며, 계산 과정은 다음과 같다.

만약 a ◎ b ◎ c 를 계산할 경우 ( a ◎ b ) ◎ c 의 순서로 계산을 해야 한다.

가능한 0, 1, 2, ... ,9의 숫자 쌍에 대한 ⊙ 연산의 결과 값들이 주어지고, 0이상의 정수 a, b가 주어졌을 때, a ◎ (a+1) ◎ (a+2) ◎ ... ◎ (b-1) ◎ b 의 결과를 구하는 프로그램을 작성하라.

이항연산 timer 1s memory 256MB

이항연산 1s 256MB