結果
問題 | No.2417 Div Count |
ユーザー |
![]() |
提出日時 | 2023-08-12 15:03:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 78 ms / 2,000 ms |
コード長 | 707 bytes |
コンパイル時間 | 381 ms |
コンパイル使用メモリ | 82,316 KB |
実行使用メモリ | 69,900 KB |
最終ジャッジ日時 | 2024-11-19 23:02:55 |
合計ジャッジ時間 | 3,590 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 41 |
ソースコード
def factorization(n):arr = []temp = nfor i in range(2, int(-(-n**0.5//1))+1):if temp%i==0:cnt=0while temp%i==0:cnt+=1temp //= iarr.append([i, cnt])if temp!=1:arr.append([temp, 1])if arr==[]:arr.append([n, 1])return arrn,k = map(int, input().split())a = factorization(n-k)#print(a)if(n-k <= k):print(0)exit()def f(now, i):if(i==len(a)):if(now <= k):return 0#print(now)return 1count = 0aa = 1for j in range(a[i][1]+1):count += f(now*aa, i+1)aa*=a[i][0]return countans = f(1, 0)print(ans)