結果

問題 No.741 AscNumber(Easy)
コンテスト
ユーザー moharan627
提出日時 2021-08-10 17:39:35
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 864 ms / 2,000 ms
コード長 885 bytes
コンパイル時間 252 ms
コンパイル使用メモリ 82,028 KB
実行使用メモリ 226,900 KB
最終ジャッジ日時 2024-09-22 19:07:11
合計ジャッジ時間 14,410 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 55
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
INF = float('inf')
#10**20,2**63,float('inf')
MOD = 10**9 + 7
MOD2 = 998244353
#from collections import defaultdict
def solve():
    def II(): return int(sys.stdin.readline())
    def LI(): return list(map(int, sys.stdin.readline().split()))
    def LC(): return list(input())
    def IC(): return [int(c) for c in input()]
    def MI(): return map(int, sys.stdin.readline().split())
    N = II()
    Less = [[0] * 10 for _ in range(N + 1)]
    Less[0][0] = 1
    for i in range(N):
        # Less[i+1] += Less[i]の遷移
        # (i-1桁までの数)+(0~9)
        for n in range(10):
            for s in range(0,n+1):
                Less[i + 1][n] += Less[i][s]
                Less[i+1][n] %= MOD
        #print("Less:",Less[i+1])
    print(sum(Less[N]) % MOD)
    return
solve()
#sys.setrecursionlimit(10 ** 6)#再帰関数ではコメントにしないこと！！
0