HDU4335

HDU4335 欧拉函数及降幂

求满足$n^{n!}\equivb$(modp)的n的数量。思路：n！太大了，这一题要用到降幂公式：A^x=A^(x%Phi(C)+Phi(C))(modC)(x>=Phi(C))所以可以把n的取值分为三部分。1:n≤phi(C),这部分直接暴力2:当n!%phi(c)=0时，(n+1)!%phi(c)=0，这时公式可化为求A^(phi(c))所以第二部分是n!%phi(c)!=0时，也是暴力。3
_HonEy·2020-08-13 11:00

（fzu1759，hdu3221，hdu4335）

题目：http://acm.fzu.edu.cn/problem.php?pid=1759 也算是快速幂的一题了，只不过这里的指数B特别大。需要用到一个公式：  A^x = A^(x % Phi(C) + Phi(C)) (mod C)，其中x≥Phi(C) 具体证明可见ac大神博客：http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870
·2015-11-09 12:40

hdu 4355 Party All the Time三分

hdu 4355 Party All the Time 题目：hdu4335 恩，多校第六场的题，看了题解说三分最简单赶紧来看看。。果然就这样过了。
·2015-10-31 10:34

hdu4335 What is N?------多校联合4

不知道亚洲赛的风格是不是这样，我感觉这题无法形容~~~为了真正理解这题，所以我决定好好写个解题报告。我是看了后来发的解题报告写的，按他所说，我们分两种情况考虑。第一种：当n比较大的时候，就是达到n!%phi(p)=0的时候，其实就是求n^phi(p)%p,显而易见的。             那么比n小的那部分就直接暴力。第二种：当n比较小的时候，我们也是暴力了。这两种其实也就合二为一了，因为都需
qiqijianglu·2012-08-04 14:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他