摘要：
//求n!中有多少个质因子p //时间复杂度O(nlogn) int cal1(int n, int p) { int ans = 0; for (int i = 2; i <= n; i++) { int temp = i; while (temp % p == 0) { ans++; temp 阅读全文
摘要：
//计算组合数 long long C(long long n, long long m) { if (m == 0 || m == n)return 1; return C(n - 1, m) + C(n-1, m-1); } long long res[67][67] = { 0 }; //递归 阅读全文
摘要：
#include<string.h> #include<iostream> struct bign { int d[1000]; int len; bign() { memset(d, 0, sizeof(d)); len = 0; } bign change(char str[]) { bign 阅读全文
摘要：
#include<string.h> void *memset(void *buffer, int c, int count) 说明： buffer：为指针或是数组, c：是赋给buffer的值, count：是buffer的长度. 阅读全文
摘要：
#include<iostream> #include<math.h> using namespace std; //所谓质因子分解：将一个正整数n分解为一个或多个质数乘积的形式 const int maxn = 100001; int prime[maxn], pNum = 0;//prime表示 阅读全文
摘要：
const int maxn = 10000001; int prime[maxn], pNum;//prime存放素数,pNum存放个数 bool p[maxn] = { 0 };//存放i是不是素数 void Find_Prime() { for (int i = 2; i < maxn; i+ 阅读全文