摘要：
Description 给你 $n, m$ ，求 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m} lcm(i,j)$ 。 答案对100000009取模。 多组数据。 Input 第一行有一个正整数 $t$ 表示数据组数 接下来 $t$ 行每行有两个正整数 $n 阅读全文
摘要：
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 阅读全文
摘要：
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 阅读全文
摘要：
Description 求 $ans1=\sum\limits_{i=1}^n \varphi(i)$ 和 $ans2=\sum\limits_{i=1}^n \mu(i)$ 。 $n<2^{31}$ ，多组询问。 Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非 阅读全文
摘要：
Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7 阅读全文
摘要：
Description 有一张N×m的数表，其第i行第j列（1 < =i < =N，1 < =j < =m）的数值为 能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =N，1 < =j < =m）的数值为 能同时整除i和j 阅读全文
摘要：
Description 输入一个整数n和一个整数p，你需要求出$(\sum_{i=1}^n\sum_{j=1}^n ijgcd(i,j))~mod~p$，其中gcd(a,b)表示a与b的最大公约数。 Input 一行两个整数p、n。 Output 一行一个整数$(\sum_{i=1}^n\sum_{ 阅读全文
摘要：
Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y 阅读全文
摘要：
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 阅读全文
摘要：
Description 设d(x)为x的约数个数，给定N、M，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 Output T行，每行一个整数，表示你所求的答案。 阅读全文