数学
messyidea
只要心里欢喜,就算跑多远都不觉得累。
展开
-
hdu第一场多校第一题。(hdu 4861)
其中原创 2014-07-24 22:09:16 · 519 阅读 · 0 评论 -
通过费马小定理求组合数(防止越界,因为做除法之前不能够取余)
转载自:http://blog.csdn.net/xuezhongfenfei/article/details/10100651费马小定理:a^(p-1) ≡1(mod p)a和p是互质的(p为质数)。 那么对于任意的求a^m%p则可以转换为a^(m%(p-1))%p,可以使复杂度很高的求此方的进行化简欧拉函数上的应用就是: a,m互质,a^φ(m)≡1(mod m)//(φ转载 2014-07-24 00:04:50 · 1091 阅读 · 0 评论 -
CF#259 dv2 CLittle Pony and Expected Maximum(二项式公式)
C. Little Pony and Expected Maximumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was pla原创 2014-08-02 09:52:40 · 318 阅读 · 0 评论 -
hdu 4919 java大数
Exclusive orTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 277 Accepted Submission(s): 107Problem DescriptionGiven n, find原创 2014-08-06 11:04:50 · 450 阅读 · 0 评论 -
欧拉函数的性质
求 gcd(a,n)=g -> gcd(a/g,n/g)=1 -> 1到n/g中与n/g互质的个数 -> phi(n/g)原创 2014-08-24 23:11:22 · 267 阅读 · 0 评论 -
欧拉常数 Euler-Mascheroni constant 以及调和级数
转自点击打开链接转载 2014-08-31 22:25:11 · 1581 阅读 · 0 评论 -
hdu 5015 233 Matrix
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 116 Accepted Submission(s): 63Problem DescriptionIn our daily life原创 2014-09-14 20:25:58 · 377 阅读 · 0 评论 -
hdu 4893 Goffi and GCD
/***********************************************\ |Author: YMC |Created Time: 2014/8/24 19:43:10 |File Name: C.cpp |Description: \***********************************************/#include #inclu原创 2014-09-25 21:44:15 · 478 阅读 · 0 评论 -
hdu 5063 Operation the Sequence
Operation the SequenceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 489 Accepted Submission(s): 191Problem DescriptionYou h原创 2014-10-18 12:46:10 · 335 阅读 · 0 评论