欧拉筛
iamwms
。。。
展开
-
转 欧拉筛实现
传送门 感觉写的还可以,转一下。转载 2016-11-10 10:47:13 · 389 阅读 · 0 评论 -
bzoj2186 [Sdoi2008]沙拉公主的困惑
Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是一个质数。原创 2017-04-06 11:35:28 · 453 阅读 · 0 评论 -
bzoj2301 [HAOI2011]Problem b
Description 对于给出的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、k Output 共n行,每行一个整数表示满足要求的数对(x,y)的个数原创 2017-06-05 16:35:22 · 299 阅读 · 0 评论 -
bzoj4818 [Sdoi2017]序列计数
省选巨坑原创 2017-08-27 19:38:05 · 486 阅读 · 0 评论