摘要: 2818: Gcd http://www.lydsy.com/JudgeOnline/problem.php?id=2818 Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x 阅读全文
posted @ 2017-03-23 17:58 TRTTG 阅读(224) 评论(0) 推荐(0) 编辑
摘要: http://codevs.cn/problem/2606/ https://luogu.lohu.info/problem/show?pid=2424 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X,函数f(X)表示X所有约数的和。例如:f(6)=1+2+3+6=12。对于 阅读全文
posted @ 2017-03-23 07:43 TRTTG 阅读(300) 评论(0) 推荐(0) 编辑