結果
問題 | No.1407 Kindness |
ユーザー |
|
提出日時 | 2024-10-14 09:18:43 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 420 bytes |
コンパイル時間 | 241 ms |
コンパイル使用メモリ | 81,740 KB |
実行使用メモリ | 86,032 KB |
最終ジャッジ日時 | 2024-10-14 09:18:54 |
合計ジャッジ時間 | 4,254 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 5 WA * 31 |
ソースコード
MOD = 10**9+7A = list(map(int,list(input())))N = len(A)A = [0]+Adp = [[0 for _ in range(2)] for _ in range(N+1)]dp[1][0] = A[1]dp[0][1] = 0for j in range(A[1]):dp[0][1] += jfor i in range(2,N+1):for j in range(1,9+1):dp[i][1] = (dp[i][1]+dp[i-1][1]*j+j)%MODfor j in range(1,A[i]):dp[i][1] = (dp[i][1]+dp[i-1][0]*j)%MODdp[i][0] = (dp[i-1][0]*A[i])%MODprint((sum(dp[N]))%MOD)