以下prim函数的功能是分解质因数。括号内的内容应该为？ 1 2 3 4 5 6 7 8 9 10 void prim(int m, int n) { if (m >= n) { while ( ) n++; ( ); prim(m, n); cout << n << endl; } } n从2开始 ...
分类：
其他好文 时间：
2017-10-04 15:51:14
阅读次数：
335
肝了两题... T1一眼题，分解质因数，找出2的个数和5的个数取min输出 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<algorithm> #define ll long long ...
分类：
其他好文 时间：
2017-09-24 16:49:29
阅读次数：
190
Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数 ...
分类：
其他好文 时间：
2017-09-15 16:45:02
阅读次数：
112
两个超大组合数相除。解法是分解质因数，用数组记录每个质因数称或除的次数，最后直接遍历数组计算即可 #include<iostream> #include<cstdio> #include<cmath> #include<vector> using namespace std; void Fact(i ...
分类：
其他好文 时间：
2017-09-14 20:16:22
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5428 题目大意：给你若干个整数，让你输出这些数乘积的一个最小因子，并且这个因子至少有3个因子。 关键思想：分解质因数，我们要找的其实就是两个最小质因数的乘积。我的算法关键就是维护最小的两个质因数。 代码 ...
分类：
其他好文 时间：
2017-08-29 20:35:44
阅读次数：
126
https://vjudge.net/problem/UVA-10622 将n分解质因数，指数的gcd就是答案 如果n是负数，将答案除2至奇数 原理：（a*b）^p=a^p*b^p ...
分类：
其他好文 时间：
2017-08-21 18:52:55
阅读次数：
131
https://vjudge.net/problem/UVA-1635 题意：n个数，每相邻两个求和，最后变成1个数，问这个数除m的余数与第几个数无关 n个数使用次数分别为C（n-1，i） i∈[0,n-1] 对m分解质因数 同行内递推C（n-1，i）， 累计答案的时候，只考虑C（n-1，i）分解质 ...
分类：
其他好文 时间：
2017-08-18 18:40:59
阅读次数：
121
题目描述 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 输入 第一行一个正整数n (n<=500,000)，表示S的长度。第二行n个小写英文字母，表示字符串S。第三行一个正整数q (q<=2,00 ...
分类：
其他好文 时间：
2017-08-16 09:53:18
阅读次数：
140
1 #include 2 #include 3 #include 4 const int MAXN = 1000; 5 6 int num[MAXN n) break; 20 bp[i*prime[j]] = true; 21 if(i%prime[j] == 0) break; 22 } 23 .... ...
分类：
其他好文 时间：
2017-08-13 20:50:07
阅读次数：
161
