SPOJ 4491 Primes in GCD Table
题目链接:Primes in GCD Table题目大意:这道题跟BZOJ2820是一样的,不过没有权限号,就上SPOJ交去了,实际上题目就是给你n,m求1<=x<=N, 1<=y<=M且gcd(x,y)为质数有多少对题思路:如果gcd(x,y)这个质数给定了,是不是就很好求,然后我们想到可以去枚举这些素数,然后运算(T成傻逼)这个时候我们需要简化一点运算,我们可以先反演出这个公式没问题f(x)=∑
原创
2017-08-29 11:29:16 ·
290 阅读 ·
0 评论