扩展欧几里得
#include
int exgcd(int a, int b, int &x, int &y)
{
int d,tmp;
if (b==0)
{
x = 1;
y = 0;
return a;
}
d = exgcd(b,a%b,x,y);
tmp = x;
x = y;
y = tmp - a/b * y;
return ...
分类：
其他好文 时间：
2014-08-12 09:04:23
阅读次数：
216
HDU 4143 A Simple Problem（数论-水题）
题目大意：
给定n，求最小的正整数x，使得 n+x^2也是完全平方数。
解题思路：
假设y^2=n+x^2 ，那么 (y-x)*(y+x)=n，也就是n的两个因子，只需枚举因子即可。...
分类：
其他好文 时间：
2014-08-11 15:02:52
阅读次数：
199
1.欧几里得算法（辗转相除法）和唯一分解定理：
①唯一性分解定理：
算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。
算术基本定理的内容由两部分构成：
分解的存在性；
分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。
②辗转相除法：
是求最大公约数的算法。
辗转相除法基...
分类：
其他好文 时间：
2014-08-11 14:59:42
阅读次数：
330
CO-PRIME
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
This problem is so easy! Can you solve it?
You are given a sequence which contains n integers a1,a2……an, your task is to find how man...
分类：
其他好文 时间：
2014-08-09 18:46:38
阅读次数：
244
中国剩余定理介绍
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：
1. 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数...
分类：
其他好文 时间：
2014-08-09 00:15:16
阅读次数：
367
GCD of Sequence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 949 Accepted Submission(s): 284
Problem Description
Alice is pla...
分类：
其他好文 时间：
2014-08-08 18:18:46
阅读次数：
328
【好像博客园不能直接转载，所以我复制过来了。。】1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 ...
分类：
其他好文 时间：
2014-08-08 01:52:25
阅读次数：
431
F - Strange Way to Express Integers
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Elina is reading a book written by Rujia...
分类：
其他好文 时间：
2014-08-07 23:10:15
阅读次数：
402
E - Biorhythms
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Some people believe that there are three cycles in a person's li...
分类：
其他好文 时间：
2014-08-07 23:08:55
阅读次数：
326
1.求gcd，算法为欧几里德（辗转相除法）2.解一元二次方程，算法为扩展欧几里德3.求素数，算法为埃氏筛法4.快速进行幂运算，算法快速幂（反复平方）5.解线性同余方程，求逆元（基于exgcd）6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
分类：
其他好文 时间：
2014-08-07 12:49:39
阅读次数：
239
