摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/F 如果n,m的最大公因数大于一的话就一定会有洞是安全的。求最大公因数用到了 gcd 算法。 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/G 题目大意，1<=x<=N且gcd(x,n)>=m(gcd是x和n的最小大公因数） 一开始没脑子就想求出所有x和n的公因数在和n比较，然而n很大（10^8）这样做会超时.真是一点懒都 阅读全文