結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
|
提出日時 | 2022-08-13 16:39:57 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 383 bytes |
コンパイル時間 | 300 ms |
コンパイル使用メモリ | 82,544 KB |
実行使用メモリ | 81,464 KB |
最終ジャッジ日時 | 2024-09-24 19:48:43 |
合計ジャッジ時間 | 5,603 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 RE * 20 |
ソースコード
k = int(input())n = str(pow(10, k))m = len(n)MOD = 1000_000_007dp = [[0]*11 for _ in range(2)]dp[0][0] = 1for i in range(m):for j in range(10):dp[0][j+1] += dp[0][j]dp[0][j+1] %= MODdp[0][j] = dp[0][j] % MODdp[1][j+1] += dp[1][j]dp[1][j+1] %= MODdp[1][j] = (dp[0][j]+dp[1][j]) % MODans = dp[0][9] % MODprint(ans)