P2429 【制杖题】

【P2429 【制杖题】】的更多相关文章

P2429 制杖题

P2429 制杖题这个题用线性筛会WA一个点,因为这个题是给定的质数集,最大的质数会比当前的倍数大,就会出现上面的情况.怎办?判重用set啊!set+线性筛就过掉了.16ms #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<set> #include<ctime> #includ…

洛谷P2429 制杖题 [2017年6月计划数论10]

P2429 制杖题题目描述求不大于 m 的. 质因数集与给定质数集有交集的自然数之和. 输入输出格式输入格式: 第一行二个整数 n,m. 第二行 n 个整数,表示质数集内的元素 p[i]. 输出格式: 一个整数,表示答案,对 376544743 取模. 输入输出样例输入样例#1: 2 15 3 5 输出样例#1: 60 说明样例解释:所有符合条件的数为 3,5,6,9,10,12,15 其和为 60. ··· 测试点编号规模 1 2 3 n*m<=10^7 4 5 n<=2,m&l…

这题目名字也是够了... emmmmmm为什么要用线筛??????不感觉很麻烦吗??????既然是智障制杖题,那么肯定要用很简单的算法啦~下面,我就提供一种非常便于理解的膜你算法~~~很明显,做了这题的人都会想到去重这个东西,bool数组是不现实的,那么鉴于n的值很小,我们就想到了暴力模拟,下面贴出代码(头文件啥的就不发了): int n,m,ans; ];//定义 int main(){ scanf("%d %d",&n,&m); ;i<=n;i++){//边读…

luogu2429 制杖题

题目大意求不大于 m 的. 质因数集与给定有n个元素的质数集有交集的自然数之和. 数据范围 1 2 3 n*m<=10^7 4 5 n<=2,m<=10^9 6 7 n<=20,m<=10^8 8 9 10 n<=20,m<=10^9 前三个点 n可能会很大.暴力枚举从1到m的每一个数看看是否满足条件即可. 后七个点 m内因数中包含质数p的数分别为p*1,p*2,p*3...p*m/i.用等差数列的知识可以得到该数列的和,记为f(i).根据容斥原理,结果为sum…

PAT甲级进制转换题_C++题解

进制转换题 PAT (Advanced Level) Practice 进制转换题目录 <算法笔记> 重点摘要 1015 Reversible Primes (20) 1019 General Palindromic Number (20) 1027 Colors in Mars (20) 1058 A+B in Hogwarts (20) 1100 Mars Numbers (20) <算法笔记> 3.5 进制转换重点摘要 P进制转换为Q进制,分两步 P进制转换为10进制 /…

OI回忆录——一个过气OIer的制杖历程

初中初一参加学校信息学选修课,一周一节课,学pascal. 初一寒假(大约是)入选(其实是钦定吧)当时加上我只有3人的校队(我当然是最弱的一个. 当时甚至有幸得到叉姐授课(现在才知道这是多么难得的机会啊叉姐:我们来讲一下堆吧,你们知道二叉树吗?(ZYX.ZR点头,我摇头叉姐:没关系,那你知道树吗? 我:... 叉姐:... 寒假以参观者身份去了广州GDKOI,题目好难啊,这辈子大概都不会做的吧. 回来时候开始刷(shui)RQNOJ,各种抄题解啊,水数据,(强行)50题. 接下来一段时间我…

【蓝桥】第八届C语言C组第7题 Excel地址（进制变形题，stack()简单使用）转载

标题: Excel地址 Excel单元格的地址表示很有趣,它使用字母来表示列号. 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, - 当然Excel的最大列号是有限度的,所以转换起来不难. 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢? 本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式. 例如, 输入: 26 则程序应该输出: Z 再例如, 输入: 2054 则程序应该输出: BZZ 我…