• luoguP2231 [HNOI2002]跳蚤

    时间：2022-10-08 00:17:36

    题目链接bzoj1220: [HNOI2002]跳蚤题解根据裴蜀定理，不定方程的解为未知数的gcd，所以选取的n个数的gcd为1那么n - 1个数保证没有公约数为m的约数，枚举质因数容斥质因数的个数上届是log的啊，我真傻，还想了半天QAq那啥，bzoj高精，你们去做吧Qwq代码#include&l...