- 博客(5)
- 收藏
- 关注
RSS订阅
2原创 同余方程
求关于 x 的同余方程 ax ≡1(modb)的最小正整数解。 输入格式 输入只有一行，包含两个正整数 a,b，用一个空格隔开。 输出格式 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 数据范围 对于 40% 的数据，2≤b≤1,000； 对于 60% 的数据，2≤b≤50,000,000； 对于 100% 的数据，2≤a,b≤2,000,000,000。 Sample Input 3 10 Sample Output 7 ------------
2022-01-18 14:19:40
428
原创 Prime Ring Problem
题目描述： 输入正整数 n，把整数 1,2,…,n 排成一个环，使得相邻两个整数之和均为素数。输出时，从整数 1 开始逆时针排列。同一个环恰好输出一次。n≤16，保证一定有解。 多组数据，读入到EOF结束。 第 i 组数据输出前加上一行Case i: 相邻两组输出中间加上一个空行。 输入样例 6 8 输出样例 Case 1: 1 4 3 2 5 6 1 6 5 2 3 4 Case 2: 1 2 3 8 5 6 7 4 1 2 5 8 3 4 7 6 1 4 7 6 5 8 3 2 1 6
2022-01-14 13:26:07
280
原创 L - 最长回文子串
题目描述： 输入一个字符串Str，输出Str里最长回文子串的长度。 回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。 串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串 例如 abc 这个串的子串：空串、a、b、c、ab、bc、abc Input 输入Str（Str的长度 <= 1000) Output 输出最长回文子串的长度L。 Sample Input daabaac Sample Output 5 -----------
2022-01-10 14:33:23
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人