摘要：
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 阅读全文
posted @ 2018-12-06 15:31
Hyscere
阅读(259)
评论(0)
推荐(0)
摘要：
Description Input 一共T+1行 第1行为数据组数T(T using namespace std; define ll long long void read(int &x) { x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch= 阅读全文
posted @ 2018-12-05 21:51
Hyscere
阅读(250)
评论(0)
推荐(0)
摘要：
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 using namespace std; define int long long void read(int &x) { x= 阅读全文
posted @ 2018-12-05 19:42
Hyscere
阅读(341)
评论(0)
推荐(0)
摘要：
Description 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; Input 请你读入一个整数N;1 using namespace std; define int long long void read(int &x) { x=0;int f=1;char ch=ge 阅读全文
posted @ 2018-12-05 16:16
Hyscere
阅读(341)
评论(0)
推荐(0)
摘要：
整除分块 这个是学习莫比乌斯反演需要的预备知识，几乎所有这类的题都需要用到这个。 考虑下面这个式子： $$ \sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor $$ 这个当然可以$O(n)$算，但是很多时候这样还不够快，于是下面有一个$O(\sqrt{n})$的算法。 ~ 阅读全文
posted @ 2018-12-05 14:20
Hyscere
阅读(277)
评论(0)
推荐(0)
摘要：
Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n 1]+f[n 2],n =2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gcd(i,j)]，其中gcd(i,j) 阅读全文
posted @ 2018-12-04 17:33
Hyscere
阅读(235)
评论(0)
推荐(0)
摘要：
Description 设d(x)为x的约数个数，给定N、M，求 $\sum_{i=1}^N\sum_{j=1}^Md(ij)$ Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 Output T行，每行一个整数，表示你所求的答案。 阅读全文
posted @ 2018-12-04 10:21
Hyscere
阅读(283)
评论(0)
推荐(0)
摘要：
Description 有一张 n×m 的数表，其第 i 行第 j 列（1 using namespace std; define int unsigned int void read(int &x) { x=0;int f=1;char ch=getchar(); for(;!isdigit(ch 阅读全文
posted @ 2018-12-03 20:31
Hyscere
阅读(159)
评论(0)
推荐(0)
摘要：
Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 Input 第一行 阅读全文
posted @ 2018-12-03 16:40
Hyscere
阅读(286)
评论(0)
推荐(0)
摘要：
Description Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Sample Input Sample Output HINT T using namespace std; define int long 阅读全文
posted @ 2018-12-02 20:35
Hyscere
阅读(570)
评论(0)
推荐(3)
浙公网安备 33010602011771号