結果
問題 | No.473 和と積の和 |
ユーザー |
![]() |
提出日時 | 2021-03-31 05:36:40 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 415 ms / 3,000 ms |
コード長 | 619 bytes |
コンパイル時間 | 439 ms |
コンパイル使用メモリ | 82,428 KB |
実行使用メモリ | 65,792 KB |
最終ジャッジ日時 | 2024-12-14 07:50:30 |
合計ジャッジ時間 | 6,120 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 43 |
ソースコード
def divisor_list(N): #約数のリスト if N == 1: return [1] res = [] for i in range(1,N): if i*i >= N: break if N%i == 0: res.append(i) res.append(N//i) if i*i == N: res.append(i) return sorted(res) n,x = map(int,input().split()) x += 1 lst = divisor_list(x) L = len(lst) dp = [[0]*L for _ in range(n+1)] dp[0][0] = 1 z = {d:di for di,d in enumerate(lst)} for zd in range(1,L): d = lst[zd] for i in range(n): for j in range(L): if dp[i][j] and x%(lst[j]*d)==0: dp[i+1][z[lst[j]*d]] += dp[i][j] print(dp[n][-1])