0x32 约数
关注
分享
扫一扫
算术基本定理的约数个数推论、约数和推论；
试除法求约数，倍数法求 1~N 每个数的约数集合；
最大公约数，最小公倍数，更相减损术，欧几里得算法；
欧拉函数的定义与基本性质，积性函数的定义与基本性质；
试除法计算欧拉函数， Eratosthenes 筛法与线性筛法快速递推欧拉函数。
zxyOI
无
展开
-
luogu P1403 [AHOI2005]约数研究
科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。原创 2019-09-18 13:29:56 · 99 阅读 · 0 评论 -
luogu P1029 最大公约数和最小公倍数问题
输入2个正整数x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,Q的个数原创 2019-09-18 14:03:15 · 202 阅读 · 0 评论 -
luogu P2158 [SDOI2008]仪仗队
作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。原创 2019-09-18 17:22:23 · 92 阅读 · 0 评论