
数学
K164_24
。。。
展开
-
统计素数max版
小慧想统计某个区间范围里的素数,例如,A=2,B=10,则A和B之间(包括A、B)素数一共有4个,分别为:2,3,5,7。现在小慧给出N个区间范围,问每个区间有多少个素数。请你帮助她统计一下。 输入 第1行一个整数N(1≤N≤10^5); 后有N行,每行两个整数A B(1≤A≤B≤10^6),用空格隔开,表示一个区间范围。 #include<bits/stdc++.h> #include<iostream> #include<iomanip> #if..原创 2021-11-10 21:30:44 · 628 阅读 · 0 评论 -
恶搞指数,
恶搞指数 描述 小明的朋友过生日,小明准备了一件礼物,不过小明想恶搞一下他的朋友,所以他准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表示礼物,小明想让你帮他算出恶搞指数,即最少需要拆多少个盒子才能拿到礼物。 输入 数据是一个长度不大于1000,只包含“(”,“)”和“B”三种字符的字符串,代表小明设计的礼物透视图。 题目保证每个透视图都是合法的。 输出 输出恶搞指数。 #include&l原创 2021-10-22 15:36:22 · 225 阅读 · 0 评论 -
疯狂阶乘,
描述 小明是初一的学生,他今天遇到了一道题。 这道题给出了一个n和p,让你求(1!+2!+3!+…+n!)modp的值。 可怜的小明算了一个小时都没算完,他已经崩溃了。 于是他找到了你,想让你帮忙解决这道疯狂的题。 输入 输入文件只有一行,包含两个正整数n和p。 输出 输出文件只有一行,即为式子的值。 输入样例 1 5 1000 输出样例 1 153 输入样例 2 7 10 输出样例 2 3 提示 数据范围限制 对于20%的数据,1≤n≤1000。 对..原创 2021-09-09 09:57:41 · 405 阅读 · 0 评论