ACM-数论
文章平均质量分 83
nickwong_
NICK WONG @ACM
展开
-
ACM 数论 扩展欧几里得算法 简单应用 NYOJ 144 小珂的苦恼
ACM 数论 扩展欧几里得算法 简单应用 NYOJ 144 小珂的苦恼 小珂的苦恼 时间限制:1000 ms | 内存限制:1000 KB 难度:2 描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y原创 2014-08-02 22:17:26 · 1237 阅读 · 0 评论 -
ACM 数论 UVALive 6170 Esspe-Peasee 解二元一次方程 扩张欧几里得算法
ACM 数论 UVALive 6170 Esspe-Peasee 解二元一次方程原创 2014-08-02 19:57:25 · 1579 阅读 · 0 评论 -
ACM 数论 hdu4952
Number Transformation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 84 Accepted Submission(s): 30 Problem Description Teacher Mai原创 2014-08-14 18:05:10 · 780 阅读 · 0 评论 -
hdu 4091 贪心+数学 部分数论
部分转载:http://blog.csdn.net/dongdongzhang_/article/details/7955136 hdu 4091 Zombie’s Treasure Chest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total S转载 2015-05-16 01:33:34 · 553 阅读 · 0 评论 -
ACM模板 欧拉函数
对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4,因为1,3,5,7均和8互质。 Euler函数表达通式:euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数,x是不为0的整数。euler(1)=1(唯一和1互质的数就是1本身)。 欧拉公式的延伸转载 2015-08-25 23:03:29 · 767 阅读 · 0 评论