摘要：……我真是太非了，自己搞了7个质数都WA，从别人那粘5个质数就A了…… 就是直接枚举解，用裴蜀定理计算是否符合要求，因为这里显然结果很大，所以我们对多个质数取模看最后是不是都为0 cpp include include include include using namespace std; con 阅读全文

摘要：裴蜀定理：若a,b是整数,且gcd（a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 所以最后能得到的最小燃料书就是gcd，所以直接对因数计数然后找最小的个数大于k的因数就是答案 阅读全文