这个定理主要是用来解决找一个数 它能够满足题目要求模一些数等于题目要求的值。 `#include<bits/stdc++.h> using namespace std; typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x=1,y=0; return a; } ll d=exgcd(b,a%b,y,x); y-=a/b*x; return d; } int main() { int n; cin>>n; ll a1,m1; cin>>a1>&g...

Alice认为4和7是幸运数字，并且如果一个数字是几个幸运数字的和，那么这个数字也是幸运数字，例如 14=7+7 18=7+7+4 11=7+4 7=7 现在给你Q个数字，请你分别判断每个数字是否为幸运数字 数据输入 输入共Q+1行，第一行一个数字代表数字个数，接下来Q行，每行一个数字x 1≤Q≤100 1≤x≤1016 数据输出 输出共Q行，每行对应输入的数字是否为幸运数字。若是则输出"Yes"，否则输出"No" 样例 输入样例1 4 1 4 11 17 输出样例1 No Yes Ye...

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 ≤ a < b ≤ 100000000)( 一亿)间的所有回文质数。 输入包括一行，分别为两个整数a和b。 输出一个回文质数的列表，一行一个。 样例输入 5 500 样例输出 5 7 11 101 131 151 181 191 313 353 373 383 解题报告：这道题的话，要运用&&的作用因为判断回文的时间复杂度低，先判断回文，判断回文的话也有小技巧，就是反着表示这个数，如果相等那么就是回文，复杂度log10...

Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上，这是...

问题描述   如果你认为参加一个编程比赛让你感到有压力，那么请你想象你是一个空中交通管制员。因为人命关天，所以一个空中交通管制员必须在时刻变化的环境中专注于任务，解决不可预知的事件。   让我们将目光转向飞机的着陆流程。飞机进入目的地飞航情报区之后，就会报告自己的位置、方向和速度，然后管制员就需要制定计划让所有飞机按指令安全着陆。一般来说，连续的两次着陆之间间隔时间越长，就越安全。因为这些额外的时间能够让工程师有机会对天气变化以及其他突发事件作出反应。   幸运的是，有一部分计划的制定可以自动化——这就是你来这里的原因。你会得到有关飞机着陆的脚本。每一个飞机都有一个安全着陆时间窗。你算出的指令...

Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only if both cells are empty and have a common side. Pavel drew a grid maze with all empty cells forming a connected area. That is, you can go from any e...

设f(n)为需要的步数. 则有递推公式f(n) = 把n -1 个环套上 + 把n -2 个环拿下 + 把n -2 个环套上 + 1 “What are you doing now?” "Playing Nine Interlinks!" "What is that?" "Oh it is an ancient game played over China. The task is to get the nine rings off the stick according to some rules. Now, I have got t...

题意求一个超级大的数N，分成i种方案的总和，这个有个隔板法的公式，结果为2^(n-1)-1，因为n太大用费马小定理 费马小定理，a^(p-1)=1(%p) 当p和a互质的时候，把n%（p-1）和n等效。 #include<iostream> #include<string> using namespace std; const int mod=1e9+7; int qs(int a,int b,int n) { int res=1; while(b) { if(b&1) res=(long long )res*a%n; a=(long long...

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input 本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。 Output 共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。 Sample Input 2 20 40 Sample Output 1...

标题：方格分割【第八届蓝桥杯C/C++ B组省赛第4题】 6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。 解题报告：我们可以发现这道题是dfs题，因为要分割出两个面积相等的部分，可以把图从中间分开，发现这两侧的点竟然是中心对称的，无非是多记录个状态dfs，但这题告诉我们对称的算一种，那么要除以4，中心对称点有4个对称点。 #include&l...

如果有人认为吃东西只需要嘴巴，那就错了。 都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。 大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头路而且还要爽歪歪（爽的次数尽量多）。 数据规模和约定 美味度为0到100的整数 n< 1000 输入 两行数据。 第一行为一个整数n，表示小吃街上小吃的数量 第二行为n个整数，分别表示n种食物的“美味度” 输出 一...

问题 2283: [蓝桥杯][2018年第九届真题]小朋友崇拜圈 时间限制: 1Sec 内存限制: 128MB 提交: 44 解决: 29 题目描述 班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。 在一个游戏中，需要小朋友坐一个圈， 每个小朋友都有自己最崇拜的小朋友在他的右手边。 求满足条件的圈最大多少人？ 小朋友编号为1,2,3,…N 输入 输入第一行，一个整数N（3<N<100000） 接下来一行N个整数，由空格分开。 输出 要求输出一个整数，表示满足条件的最大圈的人数。 样例输入 9 3 4 2 5 3 8 4 6 9 样例输出 4 #inc...

X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是： 给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子 输入 输入一行，表示现在看到的密码串（长度不大于1000） 输出 要求输出一个正整数，表示至少脱落了多少个种子。 样例输入 ABCBA 样例输出 0 解题报告：用区间dp找最长子序列，然后长度减去1~n的回文串就是答案了，dp时分为4种情况，当...

发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n口矿井，但他似乎忘记了考虑矿井供电问题。 为了保证电力的供应，小 FF 想到了两种办法： 在矿井 i上建立一个发电站，费用为 vi （发电站的输出功率可以供给任意多个矿井）。 将这口矿井 i与另外的已经有电力供应的矿井 j 之间建立电网，费用为 pi,j。 小 FF 希望你帮他想出一个保证所有矿井电力供应的最小花费方案。 输入格式 第一行包含一个整数 n ，表示矿井总数。 接下来 n 行，每行一个整数，第 i 个数 vi 表示在第 i 口矿井上建立发电站的费用。 接下来为一个 n×n 的...