素数/反素数
算球?
在校学生
展开
-
51nod 1060 最复杂的数(反素数)
根据反素数的性质,dfs就好了 反素数讲解:http://blog.csdn.net/ACdreamers/article/details/25049767#include <bits/stdc++.h> using namespace std; typedef unsigned long long ULL; const ULL INF = ~0ULL;int p[16] = {2,3,5,7,原创 2017-08-05 09:59:23 · 270 阅读 · 0 评论 -
codeforces 27E Number With The Given Amount Of Divisors(反素数)
根据反素数的性质,dfs就好了 反素数讲解:http://blog.csdn.net/ACdreamers/article/details/25049767#include <bits/stdc++.h> using namespace std; typedef unsigned long long ULL; const ULL INF = ~0ULL;int p[16] = {2,3,5,7,1原创 2017-08-05 09:57:47 · 269 阅读 · 0 评论 -
51nod 1434 区间LCM
先放参考:http://blog.csdn.net/guhaiteng/article/details/53014576 首先可以发现m=2*n肯定是符合条件的,虽然不知道这有啥卵用 如果要保证lcm([N+1,M])是lcm([1,N])的倍数,肯定要保证 1-N 素因子分解后每个质数的最大的指数,在N+1 - M素因子分解后相同的质数的指数要大于等于1-N中质数的最大的指数。所以枚举1-N的原创 2017-09-14 19:45:12 · 474 阅读 · 0 评论 -
poj 2429 GCD & LCM Inverse
素因子分解,然后搜就行,不过因为素数很大,要用大素数分解的板子,数字月靠近sqrt(n),结果的和就越小。 不知道哪里出了毛病,代码怎么弄都re,很蛋疼,参考了这位大佬的代码:http://www.cnblogs.com/zufezzt/p/5369784.html #include<stdio.h> #include<string.h> #include<stdlib.h> #include<t原创 2017-10-06 14:39:17 · 322 阅读 · 0 评论 -
poj 3421 X-factor Chains
素因子分解,求所有素因子的全排列#include <stdio.h> #include <string.h>int fac[30]; int cnt[30]; int len;long long Factorial(long long num) { long long ret = 1; for(long long i = 1; i <= num; ++i) ret *原创 2017-10-06 15:20:47 · 205 阅读 · 0 评论