随笔分类 - 数论
摘要：求分数序列和 求分数序列和 总时间限制: 1000ms 内存限制: 65536kB描述 有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.... ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1= 2。比如这个序列前6项分别是2/1,3/2,5/3,
阅读全文
摘要：已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 唯一分解定理： 根据唯一分解定理，若此题有答案，则输入数据满足有且只有一组质数相乘=n 所以，i从2循环到根号n，如果n%i==0，则n/i为答案 也就是说，n=质数a*质数b，n没有其他的分解 证明： 假设还有另外一组分解c*d 那么
阅读全文
摘要：输入一个正整数n，求第n小的质数。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #define M 10001 using namespace std; int n; struct Q{ int to
阅读全文
摘要：1265. [NOIP2012] 同余方程 输入文件：mod.in 输出文件：mod.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 的同余方程 ax ≡ 1 (mod b)的最
阅读全文
摘要：洛谷P2626 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输
阅读全文
摘要：题目描述 Description 先输入n，n<=20;再依次输入n个不同的数，每个数<=1000000;找出最大数和最小数，并输出最大最小数的质因数，没有质因数则输出0。 题目描述 Description 先输入n，n<=20;再依次输入n个不同的数，每个数<=1000000;找出最大数和最小数，
阅读全文
摘要：/*我在提交的时候发现了一个特别好玩的事，有兴趣的话，可以自己尝试一下；把下面说的地方的y=0改为y=1在codevs里面能够ac，这……数据水？到一定境界……厉害了，吓得我还以为自己对了，结果一讲才知道，根本不对，然后我自己自己弄数据它就不同，这是……我太厉害了？哈哈哈*/ 题目描述 Descri
阅读全文
摘要：1 2 5 14 42 132 429 1430 4862 16796 58786 208012 742900 2674440 9694845 35357670 129644790 477638700 1767263190 6564120420 24466267020 91482563640 343
阅读全文
摘要：可以尝试一下，转到超级多哈哈哈 题目？ 素数环定义: 从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 【算法分析】 非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否
阅读全文
浙公网安备 33010602011771号