結果
問題 | No.1085 桁和の桁和 |
ユーザー |
![]() |
提出日時 | 2020-05-20 01:01:30 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 659 bytes |
コンパイル時間 | 313 ms |
コンパイル使用メモリ | 82,544 KB |
実行使用メモリ | 91,648 KB |
最終ジャッジ日時 | 2024-07-22 23:59:23 |
合計ジャッジ時間 | 6,391 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 29 WA * 6 |
ソースコード
# 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)digit_sum = ((digit_sum-1) % 9)+1dp = [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)