sortmin的博客

1135 原根题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135题目：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3 Output

1137 矩阵乘法题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1137题目给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 第2 - N + 1行，每行N个数，对应M1的1行(0 第N + 2 - 2N + 1行，每行N

1181 质数中的质数（质数筛法）如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。Input输入一个数N(N Output输出>=N的最小的质数中的质数。Input示例20Output示例31题

1073 约瑟夫环题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073题目N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个

1081 子段求和题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1081题目给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19

1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题输入N求N的阶乘的准确值。Input输入N(1 <= N <= 10000)Output输出N的阶乘Input示例5Output示例120题解：高精度加压位模板题，最高压位14位，140ms。AC代码：#include<cstdio>using namespace std;c...

1079 中国剩余定理 数论修改 隐藏话题1079 中国剩余定理基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小

1995 三子棋 题目来源： syu校赛基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明

1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：