Joky_2002的博客

2301: [HAOI2011]Problem b Time Limit: 50 Sec  Memory Limit: 256 MB Submit: 5501  Solved: 2522 [Submit][Status][Discuss] Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数

（markdown下题面排版好像很丑。。还是贴链接吧 题目链接 很显然的莫比乌斯 很容易就能写出式子： f(d)=∑d|nn<=min(a,b)  F(n)μ(nd)f(d)=∑n<=min(a,b)d|n  F(n)μ(nd)f(d) = \sum^{d | n}_{n F(n)=⌊an⌋⌊bn⌋F(n)=⌊an⌋⌊bn⌋F(n) = ...