Gzb1128的栖息地

2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MB对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、kOutput共n行，每行一个整数表示满足要求的

2154: Crash的数字表格Time Limit: 20 Sec Memory Limit: 259 MB Description今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了...

2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MB Submit: 4052 Solved: 2419 [Submit][Status][Discuss] Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的

莫比乌斯反演的若干性质： F(n)和f(n)是定义在非负整数集合上的两个函数其一般描述为(约数和 F(n)=∑d|nf(d)F(n)=∑d|nf(d)F(n)=\sum_{d|n}f(d) =>f(n)=∑d|nμ(d)F(nd)f(n)=∑d|nμ(d)F(nd)f(n)=\sum_{d|n}\mu(d)F(\frac {n}{d})另一种描述为(倍数和 F(n)=∑n|...