素数筛选
首先 N^2 被 N!整除
也就是 N 被 (N - 1)! 整除
随意基本上 只要 N不是素数 就可以有除了 N 和 1以外的约束，
所以只要 是素数就是 NO
此外 对于 4 由于 只有 1 2 4所以页数不满足 N 被 (N - 1)!整除， 所以4特殊处理 NO //还好谨慎，顺便打了个表， 不然4的特殊处理可能要WA了以后再发现
0! 是 1 所以 N == 1也满足 1^1 被 1整除 YES
复杂度 O(sqrt(n))
比赛的时候代码是队友实现的， 所以向...
分类：
Web程序 时间：
2016-08-09 13:44:18
阅读次数：
192
题目1040：Prime Number 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： Output the k-th prime number. 输入： k≤10000 输出： The k-th prime number. 样例输入： 3 7 样例输出： 5 17解题思路:素数筛选 ...
分类：
其他好文 时间：
2016-08-05 15:43:14
阅读次数：
129
题意：给你两个数，G和L ，它们是一组数的GCD(最大公约数)和LCM（最小公倍数），求出满足条件的组合数，每个组合有三个数，排序不同，也算不同组合。 L : p1^t1 * p2^t2 ... * pi^ti G: q1^s1 * q2^s2... * qi^si （pi和qii都是素数ii） G ...
分类：
其他好文 时间：
2016-08-02 21:00:29
阅读次数：
183
题目地址:http://acm.fafu.edu.cn/problem.php?id=1011 Description: The problem is very simple,your job is just to calculate the sum of primes from the first ...
分类：
其他好文 时间：
2016-08-01 22:55:45
阅读次数：
347
分析：y是一个无平方因子数的平方，所以可以从sqrt(x)向上向下枚举找到第一个无平方因子比较大小 大家可能觉得这样找过去暴力，但实际上无平方因子的分布式非常密集的，相关题目，可以参考 CDOJ：无平方因子数 http://acm.uestc.edu.cn/#/problem/show/618 这个 ...
分类：
其他好文 时间：
2016-07-31 14:22:08
阅读次数：
151
#include <iostream>#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int maxn=10005;bool vis[maxn];i ...
分类：
其他好文 时间：
2016-07-13 19:49:30
阅读次数：
225
Sieve of Eratosthenes (素数筛选算法) Given a number n, print all primes smaller than or equal to n. It is also given that n is a small number. For example, ...
分类：
编程语言 时间：
2016-07-06 00:06:40
阅读次数：
308
传送门1434 区间LCM
题目来源： TopCoder
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注
一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。
例如，LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。
现在给定一个整数N（1<=N<=1000...
分类：
其他好文 时间：
2016-06-02 14:22:30
阅读次数：
282
http://lightoj.com/volume_showproblem.php?problem=1341 题目大意： 给你矩形的面积（矩形的边长都是正整数），让你求最小的边大于等于b的矩形的个数。 什么叫唯一分解定理：算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯 ...
分类：
其他好文 时间：
2016-05-25 22:10:54
阅读次数：
162
