分类

CCF(6) C语言(1) git(1) Java(3) Linux(3) PAT(7) POJ刷题记录(21) python(1) 分层图(1) 区间操作(2) 可持续化数据结构(1) 图论(2) 数学(1) 最近公共祖先(1) 汇编(1) 算法(6) 英语(2) 蓝桥杯(1) 计算机组成原理(1) 计算机网络(1) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

n! 分解质因数

1：找到所有质因数p[i]2:遍历： n / p + n / p^2 +..... 约数个数 n = (p1 ^ c1) + (p2 ^ c2);ans = (c1 + 1)(c2 + 1); 欧拉函数 1 - n 中和n 互质的个数n = (p1 ^ c1) * (p2 ^ c2)u(n) = n...

欧拉函数欧几里得

2020-07-28

0 618