1.利用整数唯一分解定理，求(n+1-m) * (n+m)! / ( m! * (n+1)! )
任何正整数都有且只有一种方法写出其素因子幂相乘的形式。比如18= 2 * 3^2
A=(p1^k1)*(p2^k2)*(p3^k3)*(p4^k4)*......*(pn^kn) pi为素数
还有把阶层看作一个数,比m! 怎样求m!里面素数2的指数呢？
cnt=0; while(...
分类：
其他好文 时间：
2014-11-11 21:09:39
阅读次数：
198
题意：
给N、K，问满足 n！%（k^x）=0 最大的x。
思路：
首先当k=1的时候，输出inf
然后就是，因为要整除，所以我们就分解k的质因子
假设每个质因子有si个，那么对应的n！里面有sumi个
那么对于当前因子最大的x=suni/si
然后就是所有的因子找最小值了。
这里需要打表 10^7的素数表
代码：
#include"cstdlib"
#include"cstd...
分类：
其他好文 时间：
2014-11-11 19:15:15
阅读次数：
263
题目：给你几个数，求使他们同于的最大除数。
分析：数论。取其中两不相同数的差，差值一定是除数的倍数，利用差值枚举除数即可。
说明：小心都是素数的情况，被坑了╮(╯▽╰)╭。
#include
#include
#include
#include
#include
using namespace std;
long long save[1001];
int main()
{
...
分类：
其他好文 时间：
2014-11-11 19:14:16
阅读次数：
222
POJ 1284求原根个数： 即求 euler(euler(p)) = euler(p-1) 其中p为奇素数 又有 euler(x) = x*(1-1/p1)*...*(1-1/pk) 其中pk为x的质因数#include #include int all, p, ans, num[100000.....
分类：
其他好文 时间：
2014-11-11 19:03:34
阅读次数：
301
寻找自适应元素（2）-数据透视表
设计要点：excle、界面、自动调整
阿金：俺又被你打败了！俺认为的“高大上”的东西，怎么到你这就骄傲不起来呢？！
秀秀：其实越是简单的东西，越容易被忽视，不信咱们比比，看谁知道excle里自动调整的东西多？
阿金：透视表怎么也得算一个吧。
秀秀：就算是吧，不过，当数据发生变化时，它必须“刷新”一下才能调整，比起“缩小字体填充”还不够自动。
阿金...
分类：
其他好文 时间：
2014-11-11 14:23:41
阅读次数：
124
【题意简述】：题意很简单，就是用连续的素数加和，计算有多少个这样的连续的素数数列可以使这个序列的和等于输入的数。
【分析】：很经典的素数模板，基本所有有关素数的题，我都会使用这个模板。
// 268K 16Ms
#include
using namespace std;
#define N 10000
bool isprime[N];
long long prime[1300],np...
分类：
其他好文 时间：
2014-11-10 21:50:41
阅读次数：
264
13110581088注销素数间隙Time Limit: 1000MS Memory limit: 262144K题目描述Neko猫是一个很喜欢玩数字游戏的会说话的肥猫，经常会想到很多很好玩的数字游戏，有一天，它想到一个叫做素数间隙的游戏。据Neko猫的定义，素数间隙是两个相邻素数p和q组成的开区间...
分类：
其他好文 时间：
2014-11-10 21:24:17
阅读次数：
206
GL_ARRAY_BUFFER（表示顶点数据）GL_ELEMENT_ARRAY_BUFFER（表示索引数据）GL_PIXEL_UNPACK_BUFEER（ 表示传递给O p e n G L 的像素数据）GL_PIXEL_PACK_BUFFER（表示从OpenGL获取的像素数据）GL_COPY_REA...
分类：
其他好文 时间：
2014-11-10 15:28:22
阅读次数：
191
1 package com.test; 2 /** 3 * 打印出 100 以内的素数 4 * 素数又称为质数，它的定义是：只能被 1 和被自己整除的整数。其中， 1 不是素数，任何时候都不用考虑 1。 5 * @author Intel 6 * 7 */ 8 public class ...
分类：
编程语言 时间：
2014-11-10 15:21:34
阅读次数：
301
博弈问题这一题其实就是Nim游戏因为每一个数都可以写成N=p1^a1*p2^a2*...*pn^an(pi为素数)的形式每次变成一个因数，就相当于取走一个或者多个pi所以每一个number就相当于Nim中的有(a1+a2+..an)个石头这样就变成了裸了Nim游戏直接套模板 1 #include ....
分类：
其他好文 时间：
2014-11-09 23:34:51
阅读次数：
258
