結果
問題 | No.1085 桁和の桁和 |
ユーザー |
![]() |
提出日時 | 2020-05-20 01:03:30 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 285 ms / 2,000 ms |
コード長 | 728 bytes |
コンパイル時間 | 449 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 91,160 KB |
最終ジャッジ日時 | 2024-11-06 17:31:10 |
合計ジャッジ時間 | 6,241 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 35 |
ソースコード
# writer解s = input()d = int(input())mod = 10**9+7digit_sum = 0blind_count = 0for i in s:if i == "?":blind_count += 1else:digit_sum += int(i)if digit_sum > 9:digit_sum -= 9dp = [10*[0]for _ in range(blind_count+1)]dp[0][0] = 1for i in range(blind_count):for j in range(10):for k in range(10):jk = j+kif jk > 9:jk -= 9dp[i+1][jk] += dp[i][j]dp[i+1][jk] %= modif d == 0:if digit_sum == 0:print(1)else:print(0)exit()if digit_sum < d:n = d-digit_sumelse:n = d-digit_sum+9ans = dp[blind_count][n]if digit_sum == d:ans += 1print(ans)