摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3529 题目大意：令F(i)为i的约数和，多次询问对于1<=x<=n,1<=y<=m,F(gcd(x,y))<=a的所有数对(x,y)，求ΣF(gcd(x,y))%(2^31) n,m<=10 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2773 题意： 给出n和k，求出第k个与n互素的数 分析： 如果知道欧几里德算法的话就应该知道gcd（b×t+a，b）=gcd（a，b） （t为任意整数） 则如果a与b互素，则b×t+a与b也一定互素，如果a与b不互素，则b×t+a与b 阅读全文