with_wine的博客

给定 n 组询问，每组询问给定两个整数 a，b请你输出 Cbamod(109+7)的值。输入格式第一行包含整数 n。接下来 n 行，每行包含一组 a 和 b。输出格式共 n 行，每行输出一个询问的解。数据范围1≤n≤100001≤b≤a≤2000输入样例：33 15 32 2输出样例：3101主要是用了一个公式，公式的来源有点类似于动态规划的思想，注意处理边界，即当j==0时表示从i个物品当中选0个物品的方案数为0, c[i][j]=(c.

试题 历届真题 核桃的数量【第四届】【省赛】【C组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：　　1. 各组的核桃数量必须相同　　2. 各组内必须能平分核桃（当然是不能打碎的）　　3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）　　程序从标准输入读入：　　a b c　　a,b,c都是正整数，表示每个组...

试题 历届真题 移动距离【第六届】【省赛】【B组】提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...　　当排满一行时，从下一行相邻的楼往反方向排号。　　比如：当小区排号宽度为6时，开始情形如下：　　1 2 3 4 5 6　　12 11 10 9 8 7　　13 14 15 .....　　我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线...

试题 基础练习 十进制转十六进制提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。...

试题 基础练习 十六进制转十进制提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include<bits/stdc++.h>using namespace std;int main(){ int...

试题 基础练习 十六进制转八进制提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如01...

题目描述灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。中国空军立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。由于余震不断，天气恶劣，怎样知道空投的物资是否落在某灾区的区域内呢？经过空中观测，某灾区为一凸多边形，空投的物资落在P(X,Y)点。判断物资是否正确降落在区域内。输入第1行： N X Y (N为凸形的边数，X，Y为空投物资的坐标 )第2行： X1 Y1 X2 Y2…….Xn Yn （..

题目描述7是一个神奇的数字，小A喜欢在游戏中使用7作为昵称，但有时会出现冲突，小A就会在后边添加一个5或者3，如果再重复会使用他们的倍数。今天小A想让你算一下小于等于N的正整数中，是3、5、7的倍数的数的总和。输入输入一个正整数N，(1<=N<=1e9)输出输出所有是3、5、7倍数的总和。结果对998244353取模。样例输入Copy20样例输出Copy119来源/分类考察容斥原理。对于求三集合并集的公式：　　A∪B∪C=A...

给定nn组ai,bi,piai,bi,pi，对于每组数据，求出abiimodpiaibimodpi的值。输入格式第一行包含整数nn。接下来nn行，每行包含三个整数ai,bi,piai,bi,pi。输出格式对于每组数据，输出一个结果，表示abiimodpiaibimodpi的值。每个结果占一行。数据范围1≤n≤1000001≤n≤100000,1≤ai,bi,pi≤2×1091≤ai,bi,pi≤2×109输入样例：23 2 54 3 9...

给定nn个正整数aiai，请你求出每个数的欧拉函数。欧拉函数的定义1∼N1∼N中与NN互质的数的个数被称为欧拉函数，记为ϕ(N)ϕ(N)。若在算数基本定理中，N=pa11pa22…pammN=p1a1p2a2…pmam，则：ϕ(N)ϕ(N)=N×p1−1p1×p2−1p2×…×pm−1pmN×p1−1p1×p2−1p2×…×pm−1pm输入格式第一行包含整数nn。接下来nn行，每行包含一个正整数aiai。输出格式输出共nn行，每行输出一个正整...

题目描述众所周知，小豪是个学习很刻苦的同学，这主要得益于小豪有个学霸级的室友小轩，小轩不仅是小豪的室友，更是小豪的班长，有一天小轩和小豪在讨论量子力学和复变函数的相关知识，小轩突然发现自己书架上的n本书只有黑色和白色两种颜色，并且排列在一行上，他想把这两种颜色的书交错排列在一排。他有两种方法可以操作：1.对书架上的任意两本书进行调换位置2.从小豪那里任取一本黑色或白色的书来替换书架上的任意一本书。问小轩至少需要多少次操作，可以让书架上的书颜色交错。（注意：小轩非常有钱，所以他的书架可以无限长。小

题目描述小轩很喜欢稀奇古怪的事情，所以经常做一些奇怪的梦，有一天晚上，小轩突然梦见自己是学生会会长，要布置一个会场，假设会场是一个n × n的矩阵，为了灯光效果，同一行和同一列只能装一个彩灯，为了节约成本，小轩只购买了5个相同的彩灯。现在小轩问你，摆放这5个彩灯有多少种合理的方案。如下是一个5 × 5的矩阵。

题目描述人工智能总班长兼人柱力小轩在研究天体的运动时，突发奇想出了一种奇怪的数，称为好数，好数的定义如下：一个数各个位只包含4和7的数称为好数，如47，744，4,但是467不是。而他的室友篮球之神小孟，在听完好数的定义后想出了一种更奇怪的数，称为真~好数，真~好数的定义如下：一个数的因数中有 好数 ，则称该数为 真~好数，如35的因数7为好数，则35为真~好数现给你一个数n，判断该数是否为 真~好数。如果是请输出YES，如果不是 请输出N0；输入第一行输入一个整数T，表示样例的个数（

给定一个正整数nn，请你求出1∼n1∼n中质数的个数。输入格式共一行，包含整数nn。输出格式共一行，包含一个整数，表示1∼n1∼n中质数的个数。数据范围1≤n≤1061≤n≤106输入样例：8输出样例：4#include<bits/stdc++.h>using namespace std;const int N=1000010;int prime[N], cnt;bool st[N];//埃式筛法O(nloglo...

给定nn个正整数aiai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。输入格式第一行包含整数nn。接下来nn行，每行包含一个正整数aiai。输出格式对于每个正整数aiai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。每个正整数的质因数全部输出完毕后，输出一个空行。数据范围1≤n≤1001≤n≤100,1≤ai≤2×1091≤ai≤2×109输入样例：268输出样例：...

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示　　先筛出所有素数，然后再分解。数据规模和约定　　2..

给定nn个正整数aiai，判定每个数是否是质数。输入格式第一行包含整数nn。接下来nn行，每行包含一个正整数aiai。输出格式共nn行，其中第ii行输出第ii个正整数aiai是否为质数，是则输出Yes，否则输出No。数据范围1≤n≤1001≤n≤100,1≤ai≤231−11≤ai≤231−1输入样例：226输出样例：YesNo#include<bits/stdc++.h>using na...