数学
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
Codeforces #362(Div.2)-> E.PLEASE(快速幂+费马小定理)
传送门:点击打开链接 (数论)题意:三个杯子,硬币一开始在中间的杯子里,每次操作可能是左边和中间或右边和中间交换,问n次操作后,硬币在中间的概率思路:设f(n) 是n次操作后硬币在中间的概率,则很明显,f(n)=1−f(n−1)2展开化简得到可以得到anbn 的形式 易得bn=2n−1 an=⎧⎩⎨⎪⎪⎪⎪2n−1+132n−1−13n为偶数,n为奇数原创 2016-07-23 23:18:33 · 543 阅读 · 0 评论 -
【cf 487C】【数论+构造】【根据前缀积取模构造序列】
传送门:http://codeforces.com/problemset/problem/487/C题意:考虑一个序列[a1, a2, …, an]。定义其前缀产生的一个序列[a1 mod n, (a1a2) mod n, (a1a2…an mod n)]。 现在给定一个n,你需要找到一个[1, 2, …, n]的一个排列组成的序列,使得按照如上规则产生的序列是[0, 1, …,n-1]组成的一个原创 2017-02-03 12:38:15 · 548 阅读 · 0 评论 -
【HDU1402】 【FFT求大数乘法】
传送门:HDU 1402 A * B Problem Plus描述:A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18015 Accepted Submission(s):原创 2016-09-25 16:57:37 · 1002 阅读 · 0 评论 -
三个重要的同余式——威尔逊定理、费马小定理、欧拉定理 + 求幂大法的证明
一、威尔逊定理若p为质数,则p|(p-1)!+1亦:(p-1)! ≡ p-1 ≡ -1(mod p)例题:HDU 2973 YAPTCHA (威尔逊定理及其逆定理)解题报告见http://blog.csdn.net/synapse7/article/details/18728157二、费马小定理假如p是质数,且转载 2016-09-19 18:38:05 · 3193 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2) E(抽屉原理+逆元+费马小定理 )
传送门:E. ZS and The Birthday Paradox描述:E. ZS and The Birthday Paradoxtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutp原创 2016-09-04 21:49:21 · 819 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2) D(数论 循环节)
传送门:D. Moodular Arithmetic描述:D. Moodular Arithmetictime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-09-01 16:09:48 · 395 阅读 · 0 评论 -
51nod1379->索函数
传送门:点击打开链Fib[0]=0,Fib[1]=1,Fib[n]=Fib[n-1]+Fib[n-2] if n>1.定义索函数Sor(n)=Fib[0]| Fib[1] |Fib[2]|…|Fib[n].给定整数n,要求计算Sor(n)%1,000,000,007(1e9+7).Input第1行:给出一个整数T,表示有T组数据。原创 2016-08-02 14:59:20 · 636 阅读 · 0 评论 -
51Nod->1419最小公倍数挑战 (数论)
传送门:1419 最小公倍数挑战几天以前,我学习了最小公倍数。玩得挺久了,想换换口味。我不想用太多的数字,我想从1到n中选三个数字(可以相同)。使得他们的最小公倍数最大。Input单组测试数据。第一行有一个整数n (1≤n≤1,000,000)。Output输出一个整数表示选三个数字的最大的最小公倍数。Input示例97O原创 2016-08-01 20:33:08 · 518 阅读 · 0 评论 -
POJ 1845-Sumdiv(数论,A^B的所有约数和)
原题链接:点击打开链接题意:给定两个正整数和,求的所有因子和对9901取余后的值。分析:先把分解得到,则得到,那么 的所有因子和的表达式如下 所以我们有两种做法。第一种做法是二分求等比数列之和。代码:/********************************************************************原创 2016-07-13 20:52:50 · 490 阅读 · 0 评论