摘要:
算术基本定理:又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。 1 公式表示法:N=a1^p1*a2^p2.....(ai是素因子,pi是素因子ai出现的次数) 分解复杂度O(sqrt(n)) 2 一个数因子的个数 ans=(1+p 阅读全文
posted @ 2019-08-16 22:34
Target--fly
阅读(510)
评论(0)
推荐(0)
浙公网安备 33010602011771号