結果
問題 | No.1417 100の倍数かつ正整数(2) |
ユーザー |
![]() |
提出日時 | 2021-03-05 22:53:55 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 259 ms / 3,000 ms |
コード長 | 686 bytes |
コンパイル時間 | 298 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 93,696 KB |
最終ジャッジ日時 | 2024-10-07 04:02:47 |
合計ジャッジ時間 | 4,957 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 36 |
ソースコード
mod = 10**9 + 7n = input()l = len(n)dp0 = [[0] * 100 for i in range(l + 1)]dp1 = [[0] * 100 for i in range(l + 1)]for i in range(l):d = ord(n[i]) - ord('0')for j in range(100):dp0[i][j] %= moddp1[i][j] %= modfor k in range(1, 10):newj = j * k % 100dp1[i + 1][newj] += dp1[i][j]if k == d:dp0[i + 1][newj] += dp0[i][j]if k < d:dp1[i + 1][newj] += dp0[i][j]if j:continueif i or k < d:dp1[i + 1][k] += 1elif k == d:dp0[i + 1][k] += 1print((dp0[l][0] + dp1[l][0]) % mod)