結果

問題 No.741 AscNumber(Easy)
ユーザー moharan627moharan627
提出日時 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)#
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0