随笔分类 -  数论---中国剩余定理

数论初步
摘要：一、唯一分解定理基本描述任何一个大于1的自然数N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积.理解换句话说，它来指导我们分解质因数。 想想在分解质因数的时候，我们使用的是短除法，先试除2，然后试除3，其实就是用到的唯一分解定理。代码找出num的所有质因数void findf... 阅读全文
posted @ 2017-08-09 13:56 pengwill 阅读(263) 评论(0) 推荐(0)
POJ.1006 Biorhythms (拓展欧几里得+中国剩余定理)
摘要：POJ.1006 Biorhythms (拓展欧几里得+中国剩余定理)题意分析不妨设日期为x，根据题意可以列出日期上的方程：化简可得：根据中国剩余定理求解即可。代码总览#include #include #include #include using namespace std;ty... 阅读全文
posted @ 2017-05-19 17:43 pengwill 阅读(151) 评论(0) 推荐(0)