結果
問題 | No.473 和と積の和 |
ユーザー |
|
提出日時 | 2022-05-19 14:10:58 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 330 bytes |
コンパイル時間 | 184 ms |
コンパイル使用メモリ | 82,448 KB |
実行使用メモリ | 93,476 KB |
最終ジャッジ日時 | 2024-09-17 20:18:42 |
合計ジャッジ時間 | 4,957 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 TLE * 1 |
other | -- * 43 |
ソースコード
N,X = map(int,input().split())ue = 10 ** 5from functools import lru_cache@lru_cache(maxsize = 100000)def calc(n = N,inf = 2,x = X + 1):if inf > x:return 0if n == 1:return 1ans = 0for i in range(inf,ue):if x % i == 0:ans += calc(n - 1,i,x // i)return ansprint(calc())