Fork me on GitHub
摘要: hdoj 3826 Squarefree number 考虑一个数能被完全平方数整除,当且仅当对其分解质因数以后,至少有一个质数的指数$≥2$ 借用试除法分解质因数的思路,大于$\sqrt[3]{N}$的质因子至多只有一个。那么,大于 $\sqrt[3]{N}$ 的质因数的平方整除 $N $ 的个数 阅读全文
posted @ 2020-02-19 22:42 WalterJ726 阅读(72) 评论(0) 推荐(0) 编辑
摘要: https://www.jianshu.com/p/779a919cae13 阅读全文
posted @ 2020-02-19 22:32 WalterJ726 阅读(473) 评论(0) 推荐(0) 编辑