数论---中国剩余定理
文章平均质量分 65
pengwill97
C.S Master
展开
-
POJ.1006 Biorhythms (拓展欧几里得+中国剩余定理)
POJ.1006 Biorhythms (拓展欧几里得+中国剩余定理)题意分析不妨设日期为x,根据题意可以列出日期上的方程:化简可得:根据中国剩余定理求解即可。代码总览#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; typedef int ll; ll p原创 2017-05-19 17:43:24 · 325 阅读 · 0 评论 -
数论初步
一、唯一分解定理基本描述任何一个大于1的自然数N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积.理解换句话说,它来指导我们分解质因数。 想想在分解质因数的时候,我们使用的是短除法,先试除2,然后试除3,其实就是用到的唯一分解定理。代码找出num的所有质因数void findfactor(int num){ v.clear(); int i = 2; while(nu原创 2017-08-09 13:56:23 · 559 阅读 · 0 评论