CodeForces 448 E.Divisors(數論+遞歸)

Description a是一個序列,f(a)表示把a中每一個元素的全部因子從小到大排好構成一個新序列,如今給出一個整數n,X[1]=f(n),X[i]=f(X[i-1]),求X[k] Input 兩個整數n和k(1<=n<=1e12,1<=k<=1e18) Output 輸出X[k],若是X[k]的長度超過1e5則輸出X[k]的前1e5項 Sample Input 10 3 Sample Out
相關文章
相關標籤/搜索