Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 ...
分类：
其他好文 时间：
2018-12-06 15:53:58
阅读次数：
190
BZOJ3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。 小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。 然而他很快发现工作量太大了， ...
分类：
其他好文 时间：
2018-05-13 23:11:50
阅读次数：
158
http://www.lydsy.com/JudgeOnline/problem.php?id=3930 https://www.luogu.org/problemnew/show/P3172 sub 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好 ...
分类：
其他好文 时间：
2018-03-22 19:30:53
阅读次数：
194
题目 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要回答 ...
分类：
其他好文 时间：
2018-02-25 15:59:40
阅读次数：
170
【BZOJ3930】选数（莫比乌斯反演，杜教筛） 题面 给定$n,K,L,R$ 问从$L～R$中选出$n$个数，使得他们$gcd=K$的方案数 题解 这样想，既然$gcd=K$，首先就把区间缩小一下 这样变成了$gcd=1$ 设$f(i)$表示$gcd$恰好为$i$的方案数 那么，要求的是$f(1) ...
分类：
其他好文 时间：
2018-01-17 18:14:07
阅读次数：
201
3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求 ...
分类：
其他好文 时间：
2018-01-14 21:23:01
阅读次数：
166
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 ...
分类：
其他好文 时间：
2017-06-12 23:53:51
阅读次数：
237
Description我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整...
分类：
其他好文 时间：
2015-12-05 14:31:04
阅读次数：
160
