- 博客(4)
- 收藏
- 关注
RSS订阅原创 费马大定理 及在程序设计竞赛中的应用（稿）
定理内容：当整数 时，关于 的方程 没有正整数解。关键词： （若题目中出先上述等式，可考虑费马大定理）解法：费马大定理主要有几种情况1）n = 1则等式变为 x + y = z。直接解。2) n = 2 等式为 x^2 + y^2 = z^2 ...
2018-08-28 11:09:27
2236
2
原创 数论四大定理 及在程序设计竞赛中的应用（稿）
（先挖个坑，有时间好好研究） 威尔逊定理用法：判别p是否为质数p可整除 (p-1)!+1 是p为质数的充要条件 证明：充分性如果p不是素数，当p=4时，显然（p-1)!≡6≡2(mod p),当p>4时，若p不是完全平方数，则存在两个不等的因数a，b使得ab=p，则(p-1)!≡nab≡0(mod p);若p是完全平方数即p=...
2018-08-28 10:30:43
969
2
原创 2018 CCPC 网络赛 1010 YJJ's Salesman | DP+树状数组
题目：YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2607 Accepted Submission(s): 535 Problem DescriptionYJJ is a sales...
2018-08-26 20:47:52
359
2
原创 2018 CCPC 网络赛 1004 Find Integer | 费马大定理+奇偶数列
题目： Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6597 Accepted Submission(s): 1852Specia...
2018-08-26 11:46:24
543
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人