![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
挑战程序设计解题报告
gscsdlz
这个作者很懒,什么都没留下…
展开
-
挑战程序设计解题报告 2.6.2素数
挑战程序设计解题报告 2.6.2素数 1.POJ 3126 2.POJ 3421 3.POJ 3292原创 2016-07-18 16:36:16 · 538 阅读 · 0 评论 -
挑战程序设计解题报告 2.6.3快速幂运算
挑战程序设计解题报告 2.6.3快速幂运算 1.POJ 3641 题意介绍了一种理论即费马小定理,费马小定理指出若p是一个素数,那么对于任意的整数a(a > 1),都有ap = a (mod p),通俗的讲就是a的p次方对p取余结果是a,这道题问的是费马小定理的逆定理,但是逆定理不一定成立,有少部分数据,不是一个素数,但是满足ap = a (mod p),称这些数字为基于原创 2016-07-18 21:02:39 · 444 阅读 · 0 评论 -
挑战程序设计解题报告 2.6.1辗转相除法
挑战程序设计解题报告 2.6.1辗转相除法 1.POJ 2429 这道理的意思就是告诉你GCD和LCM让你求原数,但是有个问题,很明显有很多情况,所以题目要求输出满足a+b最小的情况,怎样才能最小呢,已知GCD(a, b) == n, lcm(a, b) == m,那么a * b == n / m(由GCD和LCM的定义可知),问题变成了找到两个数a,b使得a * b == n原创 2016-07-20 17:57:50 · 564 阅读 · 0 评论