![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 57
Skyminer
在校学生
展开
-
题解:艾米利亚的魔法
题目:http://cojs.tk/cogs/problem/problem.php?pid=2430 题解: 对于这道题可能有很多种做法,欢迎大家艹过去,可以用我标程写的降幂大法。 注意费马小定理必须在模数是质数的情况下。所以要用降幂大法,一个比较直观的式子就是 所以直接用这个方法就可以做了,还有一件事,那就是我们发现里面必须要用到组合数取摸,所以然而phi(p)=270原创 2016-08-13 16:44:34 · 359 阅读 · 0 评论 -
题解:艾米利亚的求助
题目:http://cojs.tk/cogs/problem/problem.php?pid=2431 题解: 其实这道题真心简单,不要被数据范围迷惑。 对于F(x)函数,我们把x分解为p1^a1*p2^a2*……*pn^an F(x)=(a1+1)*(a2+1)*……*(an+1); 直接枚举N的因子,已知N的因子个数是logN个,所以后面的就直接暴力就可以了原创 2016-08-13 16:51:08 · 301 阅读 · 0 评论 -
题解:艾米利亚的施法
题目:http://cojs.tk/cogs/problem/problem.php?pid=2432 题解: 代码如下: #include #include using namespace std; typedef long long ll; const int maxn = 10000000; templateinline void read(T &x)原创 2016-08-13 16:53:02 · 330 阅读 · 0 评论