Z_L_G

分类

总结(20) 训练赛(15) 题解(124)

/ 注册

全部文章（共1篇）

算法入门-[NOIP2009]Hankson的趣味题

贴一个大佬的题解题意求解x的个数，如果不存在输出0 思路唯一分解定理+质因数分解质因数分解：对于任何一个数n，对它质因数分解只需要枚举到不断试除，如果最后剩余的不是1，那剩余的就是唯一的大于根号n的因子对于一个质因子p，和公约数相关的会限制次数的下界，和公倍数相关的会限制次数...

质因数分解唯一分解定理数学

2025-08-19

0 7