2016年4月8日
BZOJ2818: Gcd 欧拉函数求前缀和
摘要： 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 如果两个数的x,y最大公约数是z，那么x/z,y/z一定是互质的 然后找到所有的素数，然后用欧拉函数求一下前缀和就行 #include <iostream> #include <stdio.h> #include < 阅读全文
posted @ 2016-04-08 22:28 shuguangzw 阅读(200) 评论(0) 推荐(0)