- 博客(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 Input3 10Sample Output7------------
2022-01-18 14:19:40
429
原创 Prime Ring Problem
题目描述：输入正整数 n，把整数 1,2,…,n 排成一个环，使得相邻两个整数之和均为素数。输出时，从整数 1 开始逆时针排列。同一个环恰好输出一次。n≤16，保证一定有解。多组数据，读入到EOF结束。第 i 组数据输出前加上一行Case i:相邻两组输出中间加上一个空行。输入样例68输出样例Case 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6 7 41 2 5 8 3 4 7 61 4 7 6 5 8 3 21 6
2022-01-14 13:26:07
280
原创 L - 最长回文子串
题目描述：输入一个字符串Str，输出Str里最长回文子串的长度。回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串例如 abc 这个串的子串：空串、a、b、c、ab、bc、abcInput输入Str（Str的长度 <= 1000)Output输出最长回文子串的长度L。Sample InputdaabaacSample Output5-----------
2022-01-10 14:33:23
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人