调试的时候有问候出题人的冲动qwq同样是大力降幂但是就是很难受啊qwq ...
分类：
其他好文 时间：
2018-06-24 16:58:09
阅读次数：
171
题目链接： https://cn.vjudge.net/problem/FZU-1759 题目大意： 求A^B%C 解题思路： 注意，这里long long需要用%I64读入，不能用%lld ...
分类：
其他好文 时间：
2018-05-23 00:03:49
阅读次数：
196
证明：https://www.cnblogs.com/maijing/p/5046628.html 注意使用条件（B的范围） 例题： FZU1759 HDU2837 ZOJ1674 HDU4335 ...
分类：
其他好文 时间：
2018-05-23 00:02:54
阅读次数：
171
https://www.lydsy.com/JudgeOnline/problem.php?id=1951 先欧拉降幂 然后模数质因数分解 分别计算组合数的结果，中国剩余定理合并 ...
分类：
其他好文 时间：
2018-05-05 11:20:38
阅读次数：
149
P4035 [JSOI2008]球形空间产生器 "题目" 题目大意 给出n维空间上的n+1个点，且这些店都在一个圆的表面，求圈心坐标. 定义： 1. 球心：到球面上任意一点距离都相等的点。 2. 两点间距离公式 $$ A(x_1,x_2,x_3,x_4,\cdots x_n) $$ $$ B(y_1 ...
分类：
Web程序 时间：
2018-04-29 14:31:11
阅读次数：
275
T1:礼物 想错方向了，实际上很简单。 我想的是：显然题目求的是$\sum_{i=1}^{n} i^{k}2^{i}$，然后或许可以通过化式子变成与n无关的复杂度？ 然后就不停往斯特林数反演和下降幂的方向想，最后什么都没想出来。 其实想一会就应该意识到：这完全就是一个不可直接化简的式子啊。 $A[i ...
分类：
其他好文 时间：
2018-04-06 20:20:59
阅读次数：
127
http://www.lydsy.com/JudgeOnline/problem.php?id=4869 欧拉降幂+线段树，每个数最多降log次，模数就会降为1 ...
分类：
其他好文 时间：
2018-03-11 12:05:46
阅读次数：
189
http://www.lydsy.com/JudgeOnline/problem.php?id=3884 欧拉降幂公式 ...
分类：
其他好文 时间：
2018-03-08 02:36:25
阅读次数：
170
题意： 给n（1<n<）,求(s1+s2+s3+...+sn)mod(1e9+7)。当中si表示n由i个数相加而成的种数,如n=4,则s1=1,s2=3。 （全题文末） 知识点： 整数n有种和分解方法。 费马小定理：p是质数，若p不能整除a。则 a^(p-1) ≡1（mod p）。可利用费马小定理降 ...
分类：
其他好文 时间：
2018-02-26 21:47:22
阅读次数：
196
- 题目大意 如题目中所说一样，求计算a1^a2^a3^a4......^an模m的值。 - 解题思路 利用欧拉降幂公式，和欧拉函数即可解决。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:35:14
阅读次数：
161
