結果
問題 | No.1791 Repeat Multiplication |
ユーザー |
|
提出日時 | 2021-11-28 18:48:59 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 502 ms / 3,000 ms |
コード長 | 278 bytes |
コンパイル時間 | 362 ms |
コンパイル使用メモリ | 82,172 KB |
実行使用メモリ | 100,736 KB |
最終ジャッジ日時 | 2024-09-15 14:55:09 |
合計ジャッジ時間 | 13,738 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
N,Q = map(int,input().split())dp = [0]*(N+1);su = [0]*(N+1)dp[1] = 1;for i in range(1,N+1):su[i] = dp[i]+su[i-1]for j in range(2,N+1):if i*j > N:breakdp[i*j] += dp[i]for i in range(Q):x = int(input())print(dp[x]*su[N//x])