首页 > TAG信息列表 > AT2286
AT2286 题解
题目传送门 小学生又双叒叕来写题解啦！ 这题要用到因数个数定理，没学过的童鞋自己了解一下。 由于和质数有关，我使用质数筛法。 我使用较快的欧拉筛法算质数（想学就做这题）。 事实上，由于范围不大，使用普通的埃氏筛也行。 最后一个问题是：枚举质因数个数。 相信这不难，只需暴力分解质因数即AT2286 题解
题目传送门 小学生又双叒叕来写题解啦！ 这题要用到因数个数定理，没学过的童鞋自己了解一下。 由于和质数有关，我使用质数筛法。 我使用较快的欧拉筛法算质数（想学就做这题）。 事实上，由于范围不大，使用普通的埃氏筛也行。 最后一个问题是：枚举质因数个数。 相信这不难，只需暴力分解质因数即