結果
問題 | No.1581 Multiple Sequence |
ユーザー |
![]() |
提出日時 | 2022-02-01 19:37:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 524 ms / 2,000 ms |
コード長 | 406 bytes |
コンパイル時間 | 185 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 77,440 KB |
最終ジャッジ日時 | 2024-06-11 09:12:27 |
合計ジャッジ時間 | 8,059 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
def make_divisors(n): divisors = [] for i in range(1, int(n**0.5)+1): if n % i == 0: divisors.append(i) if i != n // i: divisors.append(n//i) return divisors m = int(input()) mod = 10**9+7 dp = [0]*(m+1) dp[0] = 1 for n in range(1, m+1): D = make_divisors(n) for i in D: dp[n] += dp[n//i-1] dp[n] %= mod print(dp[m]%mod)