1定义接口：
Num.h
#ifndef
_NUM_H_
#define
_NUM_H_
#include
#include
/************************************************************************/
/*
数组的结构体类型...
分类：
其他好文 时间：
2014-08-01 02:26:31
阅读次数：
243
分拆素数和
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
HDU 2098
Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？
Input
输入包含一些正的偶数，其值不会超过10000，个数不...
分类：
其他好文 时间：
2014-07-31 23:55:50
阅读次数：
279
素数判定...很简单= =.....只是因为训练题有，所以顺便更~ 1 #include 2 #include 3 #define maxn 5000005 4 int prime[maxn]; 5 void f() 6 { 7 memset(prime,0,sizeof(prime)); ...
分类：
数据库 时间：
2014-07-31 23:22:30
阅读次数：
220
HDU 1695 GCD （数论-整数和素数，组合数学-容斥原理）
题目大意：
从1~a区间取一个数x,从1~b区间取一个数y，问你gcd(x,y)=k有多少种方案？其中x1,y1和y1,x1算同一种方案。
解题思路：
那么就是 从1~b/k 取一个数x ， 与 从1~d/k 取一个数y 互质的方案数，利用容斥，枚举 x，求出y的个数即可。...
分类：
其他好文 时间：
2014-07-31 20:59:37
阅读次数：
274
uva 10290 {Sum+=i++} to Reach N （数论-整数和素数）
题目大意：
问一个数n用连续的几个数相加表示的方案数。
解题思路：
假设首项为a,有m项，则 (a+a+m-1)*m=2*n，所以为奇数*偶数的结果，只需要算出2*n用奇数表示的方法数即可。...
分类：
其他好文 时间：
2014-07-31 20:49:07
阅读次数：
179
Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39int main(){ int x,y,i,n,t,flag; while(scanf("%d%d",&x,&y)!=EOF&&(x!=0||y!=0))//又学会了一招·...
分类：
其他好文 时间：
2014-07-31 19:52:57
阅读次数：
252
HDU 3988 Harry Potter and the Hide Story（数论-整数和素数）
题目大意：
给定 n和k ， 求 n! % k^i 等于0时，i 的最大取值是多少？
解题思路：
将 k分解质因素，n也根据k的质因素求出关系限制i，最后算出最大的i即可。...
分类：
其他好文 时间：
2014-07-31 17:14:37
阅读次数：
220
筛选素数方法小结： 最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉，依次进行下去即可。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。 1 const int MAXN = 100; 2 bool flag[MA....
分类：
其他好文 时间：
2014-07-31 16:36:37
阅读次数：
223
【模运算的定义及概念】模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。【基本理论】 给定一个正整数p，任....
分类：
其他好文 时间：
2014-07-31 12:30:56
阅读次数：
404
Description把一个偶数拆成两个不同素数的和，有几种拆法呢？Input每行包含一个正的偶数，其值不会超过10000，个数不会超过500。Output对应每个偶数，输出其拆成不同素数和的组数，每个结果占一行。Sample Input30 26 Sample Output3 2 写一个判断是素数...
分类：
其他好文 时间：
2014-07-31 09:40:45
阅读次数：
181
