很早就知道了$A^{B}\equiv\ A^{B\ mod \ \varphi(C)\ +\ \varphi(C)} \ (mod\ C) \ \ \ if\ B>=\varphi(C)$ 然而一直不知道为什么,现在来证明一下: 首先我们来研究一下数列$a^0\ a^1\ a^2\ \cdots\ ...
分类：
其他好文 时间：
2016-10-09 00:21:33
阅读次数：
115
传送门：HDU 5895 Mathematician QSC 这是一篇很好的题解，我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212 【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论 ...
分类：
其他好文 时间：
2016-09-21 23:04:30
阅读次数：
306
题意：中文题自己看吧 分析：这题分两步 第一步：利用已知公式求出k； 第二步：求出k然后使用欧拉降幂公式即可，欧拉降幂公式不需要互质（第二步就是BZOJ3884原题了） 求k的话就需要构造了（引入官方题解） 然后就求出k了，我就很奇怪为什么是这个式子，然后就网上搜啊搜 找到了一个推导（看完了以后恍然 ...
分类：
其他好文 时间：
2016-07-23 12:10:17
阅读次数：
296
欧拉降幂公式：http://blog.csdn.net/acdreamers/article/details/8236942 糖教题解处：http://blog.csdn.net/skywalkert/article/details/43955611 注：知道欧拉公式是远远不够的，还要知道欧拉降幂公 ...
分类：
其他好文 时间：
2016-07-22 22:47:42
阅读次数：
194
uper A^B mod C Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status uper A^B mod C Submit Status Description Given A,B,C ...
分类：
其他好文 时间：
2016-07-13 20:12:51
阅读次数：
185
题意：S1=a,Sn=a*(Sn-1)^k%m,且有（a,m）=1。 思路：首先我们可以写出Sn的通项a^(1+k+k^2+...k^n-1);其次注意到m的范围是10000以内，所以我们可以利用欧拉公式降幂。 注意到（a,m）=1;又欧拉定理可知a^x%m=a^(x%phi(m))*a^phi(m ...
分类：
其他好文 时间：
2016-05-26 20:36:34
阅读次数：
218
题意： 给n（1 #include #include using namespace std; typedef long long LL; const int mod=1e9+7,N=1e5+5; char a[N]; LL quick_mod(LL a,LL p) //快速幂 (快速幂利用了二分思... ...
分类：
其他好文 时间：
2016-03-26 23:40:34
阅读次数：
305
题目大意： 给定y，求满足22((y-1960)/10+2) > k!的k的最大值。解题思路：通过两边同时去对数，达到降幂的效果，使得两边的数能用自带类型存储。取对数后：2((y-1960)/10+2) * log(2)> log(k!).进一步转化：2((y-1960)/10+2) > log(k...
分类：
其他好文 时间：
2015-12-12 21:35:44
阅读次数：
159
装载自：http://www.cnblogs.com/183zyz/archive/2012/05/11/2495401.html题目让求一个函数调用了多少次。公式比较好推。f[n] = f[n-1]*f[n-2]。然后a和b系数都是呈斐波那契规律增长的。需要先保存下来指数。但是太大了。在这里不能用...
分类：
其他好文 时间：
2015-10-04 19:35:20
阅读次数：
559
基础知识D（decimal）10B（binary）2H（hexadecimal）16O（octal）8二进制数和十进制数的转换十进制转换为二进制：1、降幂法2、除法：多用除法把要转换的十进制数的整数部分不断除以2，并记下余数，知道商为0为止。从下向上写。对于被转换的十进制数的小数部分则应不断乘以2，...
分类：
编程语言 时间：
2015-09-28 11:42:10
阅读次数：
199
