結果
問題 |
No.741 AscNumber(Easy)
|
ユーザー |
|
提出日時 | 2022-08-13 16:02:26 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 481 bytes |
コンパイル時間 | 326 ms |
コンパイル使用メモリ | 82,404 KB |
実行使用メモリ | 81,276 KB |
最終ジャッジ日時 | 2024-09-24 19:16:11 |
合計ジャッジ時間 | 6,689 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 RE * 20 |
ソースコード
n = str(pow(10, int(input()))) m = len(n) MOD = 1000_000_007 dp = [[[0]*12 for _ in range(2)] for _ in range(m+1)] dp[0][0][0] = 1 for i in range(m): for smaller in range(2): limit = 10 if smaller else int(n[i])+1 for j in range(10): for x in range(j, limit): dp[i+1][smaller | (x < int(n[i]))][x] += dp[i][smaller][j] dp[i+1][smaller | (x < int(n[i]))][x] %= MOD ans = (sum(dp[m][0])+sum(dp[m][1])) % MOD print(ans)