운명의 마술사 Fate는 숫자놀이를 하다 "우연히" 문제를 만들게 되었다.
"k개의 자릿수에 1..n개의 수를 넣어서 3의 배수가 되는 경우의 수를 구해보자. 각 수는 중복되어도 상관없다."
예를 들어 n = 3 , k = 4 라고 하자. 그랬을 경우 다음과 같이 나올것이다.
1 1 1 3 1 1 2 2 1 1 3 1 1 2 1 2 1 2 2 1 ... 3 3 3 3 1 1 1 3우리의 목적은 다음과 같은 경우의 수를 모두 세는 것이다. 숫자가 너무 커질 수 있으므로 54,321로 나눈 나머지를 출력해주자.
입력 3 4 출력 27
출처:Fate