2019年9月6日
loj2589 「NOIP2009」Hankson 的趣味题
摘要： 对于质因数分解理解还不到位。 此题可知$lcm$是$x$的倍数，$x$是$lcm$的约数，只要在$lcm$的分解质因数里对每一个质因子讨论种数即可。 具体来说，对于$lcm$的一个质因子$p$，讨论$a,b,c,d(也就是lcm)$关于$p$的幂次，然后比较大小，分类讨论得出种数。 实现上来看，只要 阅读全文
posted @ 2019-09-06 10:33 Ametsuji_akiya 阅读(157) 评论(0) 推荐(0) 编辑