結果
問題 | No.1085 桁和の桁和 |
ユーザー |
![]() |
提出日時 | 2020-12-09 16:39:59 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 773 bytes |
コンパイル時間 | 189 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 66,176 KB |
最終ジャッジ日時 | 2024-09-19 01:16:07 |
合計ジャッジ時間 | 3,744 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 WA * 3 |
ソースコード
import syssys.setrecursionlimit(10**7)def I(): return int(sys.stdin.readline().rstrip())def MI(): return map(int,sys.stdin.readline().rstrip().split())def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))def LI2(): return list(map(int,sys.stdin.readline().rstrip()))def S(): return sys.stdin.readline().rstrip()def LS(): return list(sys.stdin.readline().rstrip().split())def LS2(): return list(sys.stdin.readline().rstrip())T = S()D = I()mod = 10**9+7s = 0q = 0for t in T:if t.isdigit():s += int(t)else:q += 1if D == 0:if s == 0:print(1)else:print(0)exit()ans = (pow(10,q,mod)-1)*pow(9,mod-2,mod)ans %= modif (D-s) % 9 == 0:print((ans+1) % mod)else:print(ans)