给定两个数\(A\)，\(B\)，求\(A^B\)的因子和。由唯一分解定理，\(A\)可以表示成\(p_1^{a_1}\timesp_2^{a_2}\timesp_3^{a_3}\times\cdots\timesp_n^{a_n}\)的形式。而\(A^B\)也就可以表示成\(p_1^{a_1\timesB}\timesp_2^{a_2\timesB}\timesp_3^{a_3\timesB}\times

随便学学，主要是又被卡科技了。参考文章：\(Alex\_Wei\)的拉格朗日插值与多项式乘法\(Alex\_Wei\)的多项式I：拉格朗日插值与快速傅里叶变换\(yyc\)的从拉插到快速插值求值算法介绍公式口糊主要用来对于一个给定的\(n\)次多项式，用\(n+1\)个点值在\(O(n^2)\)的时间复

CowslipCollections我们记\(f_i\)为\(gcd\)恰好为\(i\)的方案数。然后我们的答案就是\(\sum\limits_{i=1}^{1000000}i\timesf_i\)不过这个\(f_i\)显然是不好求的，我们记\(g_i\)为\(gcd\)为\(i\)的倍数的方案数。那么有\(g_i=\sum\limits_{i|j}f_j=C_{cnt[d]

大概会把博客当草稿纸用（当然写出正解还是会把正解贴出来。[ARC080E]YoungMaids（待补代码）给定正偶数\(N\)。给定\(N\)元排列\(p=(p_1,p_2,...,p_N)\).Snuke打算根据下述步骤构造一个\(N\)元排列\(q\)。首先，令\(q\)为空。接下来，执行下述操作直到\(p\)为空