题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 复制 10 13 输出样例#1： 复制 1 7 9 10 8 11 2 5 3 4 输入样 ...
分类：
其他好文 时间：
2019-01-23 23:22:17
阅读次数：
219
题目背景 滚粗了的HansBug在收拾旧数学书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含N个实数。他想算算这个数列的平均数和方差。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示数列中实数的个数和操作的个数。 第二行包含N个 ...
分类：
其他好文 时间：
2019-01-23 21:31:55
阅读次数：
179
题目描述 输入一个不超过100000位的十六进制数，请转换成八进制数。 注：十六进制数中，字母0-9还对应表示数字0-9，字母"A"（大写）表示10，"B"表示11,..."F"表示15。 比如：十六进制数A10B表示的十进制数是：10?163+1?162+0?161+11?160=4122710? ...
分类：
其他好文 时间：
2019-01-20 10:27:12
阅读次数：
219
题目描述:给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 输入输出格式输入格式：两行，两个字符串 s1，s2，长度分别为n1，n2。1 <=n1, n2<= 200000，字符串中只有小写字母 输出格式：输出一个整数表示答 ...
分类：
其他好文 时间：
2019-01-20 00:58:11
阅读次数：
182
题目描述 对于一个五位数a_1a_2a_3a_4a_5a1?a2?a3?a4?a5?，可将其拆分为三个子数： sub_1=a_1a_2a_3sub1?=a1?a2?a3? sub_2=a_2a_3a_4sub2?=a2?a3?a4? sub_3=a_3a_4a_5sub3?=a3?a4?a5? 例如 ...
分类：
其他好文 时间：
2019-01-20 00:55:59
阅读次数：
205
题目描述 让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列，例如当N=11时，其顺序应该为：1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K)，例如Q(11,2)=4。现在给出整数K和M，要求找到最小的N，使得Q(N,K)=M。 输入输出格式 输 ...
分类：
其他好文 时间：
2019-01-19 21:21:11
阅读次数：
251
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数， ...
分类：
编程语言 时间：
2019-01-19 16:19:37
阅读次数：
203
题目描述 给出两个串S1，S2（只有大写字母），求S1在S2中出现了多少次。 例如：S1=“ABA”，S2=“ABABA”，答案为2。 输入T组数据，对每组数据输出结果。 输入输出格式 输入格式 第一行为T，表示有T组数据。 接下来分别为每组数据的两个串S1，S2。 输出格式 T行，分别输出每组数据 ...
分类：
其他好文 时间：
2019-01-19 11:18:14
阅读次数：
276
题目描述 给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出格式 输出包含一行，包含一个整数，为不同的字 ...
分类：
其他好文 时间：
2019-01-19 11:10:16
阅读次数：
218
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输 ...
分类：
其他好文 时间：
2019-01-17 21:52:56
阅读次数：
333
