2018年7月24日
【XSY2753】LCM
摘要： Description 给你$n,k$，要你选一些互不相同的正整数，满足这些数的lcm为$n$，且这些数的和为$k$的倍数。 求选择的方案数。对$232792561$取模。 $n\le10^{18},k\le20，n的全部质因子都\le100$ Solution $n\le10^{18}$时其质因数 阅读全文
posted @ 2018-07-24 19:51 RogerDTZ 阅读(235) 评论(0) 推荐(0)