2 3 + 1 + ... + 여러 명백하게 9로 전환 될 수있는 여러 이루어지는 번호 (9)의 다수의 숫자 여야 제목 \ (\ underbrace {111 ... (1) } _ {A_I 1} (0 \ 르 A_1 \ 르 A_2 \ 르 a_3 ... \ 르 a_9, a_9 = N) \) 합
다음 모듈 (500), 모든 처리가 고려 될 수 \ (\ 개조 p = 난 \ ) 길이가 다른 \ (1 ... 111 \) 번호로 지칭 \ (cnt_i \) , DP 답을 찾는 고려 구비 \ (F_ {I, J, K는} \) 전에 고려 나타내는 \ (I는 \) 와 나머지 클래스 \ (J \) \ (1 ... 111 \) 의 수를 제공하는 \ \을 (MOD을 p = K \) 방식. 선출 유의 ... (1) (\ 111 \)를 다른 경우에만 대응하는 경우 \ (a \) 다른 명령 시퀀스 이후, 오직 모드 \ (P \) 와 동일 (\ 111 ... 1 \) 미치는 영향. 전달 후 계수가 전송 선택된 J 수를 현재의 클래스를 열거 \ (cnt_i \) 몇몇 선택된 \ (j의 \) 프로그램,이 동등 \ (\ + J cnt_i-하기 Binom {} {J} 1 \.) , 최종 응답이 \ (F_ {P-1,8, P - (\ underbrace {111 ... 1} _ {n 개의 숫자} \ 개조 P )} \) 에는 앞에 0이 없기 때문에, 포함하는 적어도 하나 \ (\ underbrace {111 ... (1) } _ {n은 1} \ 일)