http://acm.xidian.edu.cn/problem.php?id=1182 类似于快速幂，处理超long long取模的乘法。 ...
分类：
其他好文 时间：
2016-11-02 20:13:52
阅读次数：
163
睡前一小时数学系列之从零开始的快速乘法。 当我们遇到大数相乘的时候情不自禁可以想到高精度。但是如果遇到 形如 a*b%c 的运算的时候。数也就是long long级别(2^61-1)但是没有办法的是这样数如果相乘会超long long级，再一模，hhhh肯定会炸。所以既然要提高乘法的效率而且保证精度 ...
分类：
其他好文 时间：
2016-10-08 19:52:12
阅读次数：
122
an = an/2*an/2 , n为even an = a(n-1)/2*a(n-1)/2 *a , n为odd 借助位运算判断奇偶性： a & 0x1 == 0; //even偶数 a & 0x1 != 0; //odd奇数 ...
分类：
其他好文 时间：
2016-10-05 19:48:41
阅读次数：
84
分析：a^b+2(a&b)=a+b so->a^(-b)+2(a&(-b))=a-b 然后树状数组分类讨论即可 链接：http://www.ifrog.cc/acm/problem/1023 吐槽：这个题本来是mod(2^40)，明显要用快速乘啊，但是用了以后狂T，不用反而过了，不懂出题人 #inc ...
分类：
编程语言 时间：
2016-09-08 14:43:32
阅读次数：
319
给定一个左部分n个点，右m个点的完全二分图，求生成树个数 找规律:答案是 然后模数很大，要写个快速乘，快速乘就是快速幂的乘法变成加法 //快速乘 ll mul(ll m,ll n,ll mod){ ll ans=0; while(n){ if(n&1) ans=(ans+m)%mod; ... ...
分类：
其他好文 时间：
2016-08-28 12:28:26
阅读次数：
667
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5768 题目大意： T组数据，求L~R中满足：1.是7的倍数，2.对n个素数有 %pi!=ai 的数的个数。 题目思路： 【中国剩余定理】【容斥原理】【快速乘法】【数论】 因为都是素数所以两两互素，满足 ...
分类：
其他好文 时间：
2016-08-14 07:26:46
阅读次数：
165
题目链接：Lucky7 题意：求在l和r范围内，满足能被7整除，而且不满足任意一组，x mod p[i] = a[i]的数的个数。 思路：容斥定理+中国剩余定理+快速乘法。 (奇+ 偶-) ...
分类：
其他好文 时间：
2016-08-01 00:22:21
阅读次数：
121
a^b Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: Description 求a的b次方，取模mod(1<=a,b,mod<=1e18) Description 求a的b次方，取模mod(1<=a,b,mod<=1e18) In ...
分类：
其他好文 时间：
2016-07-30 18:29:24
阅读次数：
446
地址：http://acm.hdu.edu.cn/showproblem.php?pid=5768 Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2016-07-30 00:23:52
阅读次数：
250
对于一个合格的程序员来说，掌握一定的数学知识是非常必要的，所以这次就开个数学专题玩玩。 不多说啥，上题目，我们直接分析题目！ 首先ORZ stonepage神犇，一眼就看出我把快速幂写成快速乘了…… 话说%2007为啥不是2007年的题？还TMD是市选，MDZZ； 算了不管他，我们说我们的： 由于题 ...
分类：
其他好文 时间：
2016-07-29 22:53:34
阅读次数：
125
