BlackJack

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

2440: [中山市选2011]完全平方数 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 3700  Solved: 1814 [Submit][Status][Discuss] Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数

2820: YY的GCD Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 2047  Solved: 1091 [Submit][Status][Discuss] Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 Input 第一行一个整数T 表述数据组数接下来T行，每行两个正整数，

3994: [SDOI2015]约数个数和 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 1052  Solved: 720 [Submit][Status][Discuss] Description  设d(x)为x的约数个数，给定N、M，求   Input 输入文件包含多组测试数据。 第一行，一个整数T

这么好的博文不转可惜了 积性函数的定义 1.若f(n)的定义域为正整数域，值域为复数，即f:Z+→Cf:Z+→C，则称f(n)为数论函数。 2.若f(n)为数论函数，且f(1)=1，对于互质的正整数p,q有f(p⋅q)=f(p)⋅f(q)，则称其为积性函数。 3.若f(n)为积性函数，且对于任意正整数p,q都有f(p⋅q)=f(p)⋅f(q)，则称其为完全积性函数。

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

4176: Lucas的数论 Time Limit: 30 Sec  Memory Limit: 256 MB Submit: 378  Solved: 242 [Submit][Status][Discuss] Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1

1101: [POI2007]Zap Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2504  Solved: 1033 [Submit][Status][Discuss] Description 　　FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x ，y Input