무지개 수
시간 제한1초메모리 제한512 MB
자릿수가 최대 100000인 두 경계 사이에서 이웃한 자리가 서로 다른 수의 개수를 998244353으로 나눈 나머지로 구한다.
문제
무지개 수란, 진법으로 표현했을 때 앞에 불필요한 0이 없고 이웃한 두 자리가 서로 다른 정수를 말한다.
두 경계 과 가 주어질 때, 이상 이하인 무지개 수의 개수를 구하시오.
입력
첫째 줄에 정수 ()이 주어진다. 이는 하한이다.
둘째 줄에 정수 ()가 주어진다. 이는 상한이다.
임이 보장된다. 범위가 잘못 적힌 것이 아니다. 과 는 최대 자리까지 될 수 있다.
출력
이상 이하인 무지개 수의 개수를 한 줄에 출력한다. 이 수는 매우 클 수 있으므로 으로 나눈 나머지를 출력한다.