Mychael的无声乐章

数论的东西总是好难QAQ，像我这样的蒟蒻心态崩溃 一个好的讲解：莫比乌斯反演 做了点题，莫比乌斯反演解决的就是快速计算函数的问题。 你有一个函数F(n)要算，但是

2818: GcdTime Limit: 10 Sec Memory Limit: 256 MB Submit: 6826 Solved: 3013 [Submit][Status][Discuss] Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input一个整数N Output如题 Sample Input4Samp

2820: YY的GCDTime Limit: 10 Sec Memory Limit: 512 MB Submit: 2398 Solved: 1269 [Submit][Status][Discuss] Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了

3529: [Sdoi2014]数表Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2151 Solved: 1080 [Submit][Status][Discuss] Description有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为 能同时整除i和j的所有自然数之和。给定a，计算数表中不大

1101: [POI2007]ZapTime Limit: 10 Sec Memory Limit: 162 MB Submit: 2813 Solved: 1213 [Submit][Status][Discuss] Description　　FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a ，y<=b，并且gcd(x,y)