qingyezhu

摘要： #include<stdio.h>#include<numeric>#include<iostream>#include<functional>#include<algorithm>#include<vector>using namespace std;#define LL long long#define nmax 20int num[nmax];struct node { int x;};struct Add { int operator()(int n, node &M) const { return n + 阅读全文

摘要： /* * timus1748.c * * Created on: 2011-10-6 * Author: bjfuwangzhu *//* 这里面我们有一个prime【16】的数组，为什么只要这几个素数呢，因为这几个素数的乘积大于10^16, 而且就反素数的性质来说 比如2^t1*3^t2*5^t3*...p1^x***p2^y,假设p1是大于prime[]中所有的素数的， 因为这几个素数的乘积大于10^16,如果 我们添加p1在这个连乘积式子里面，那么必然有至少一个prime[i]不在这个连乘积式子里面， 但是对于因子的总数目而言 我们在乎的是幂的大小，而非素因子的大小，也就是说... 阅读全文