結果
問題 | No.41 貯金箱の溜息(EASY) |
ユーザー |
|
提出日時 | 2022-01-23 19:38:31 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 87 ms / 5,000 ms |
コード長 | 431 bytes |
コンパイル時間 | 164 ms |
コンパイル使用メモリ | 82,512 KB |
実行使用メモリ | 80,640 KB |
最終ジャッジ日時 | 2024-11-30 00:28:09 |
合計ジャッジ時間 | 1,039 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 2 |
ソースコード
import itertoolsimport sysdef input(): return sys.stdin.readline().rstrip()def main():R = 111111M = 10**10 // RMOD = 10**9 + 9S = [1]+[0]*Mfor i in range(1, 10):for j in range(M-i+1):S[j+i] = (S[j+i] + S[j]) % MOD*S, = itertools.accumulate(S)T = int(input())for i in range(T):print(S[int(input()) // R] % MOD)if __name__ == '__main__':main()