AC_Dream

*假设同余方程组*        x=a[1](mod m[1])*        x=a[2](mod m[2])*             .*             .*             .*        x=a[r](mod m[r])*求解非负正整数解x*思路：对于模线性方程组，在意进行方程组的合并，求出合并后的方程的解，这样就可以得出方程组的

（转）/********************题意：G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) G+=gcd(i,j);求GUESTC1723 吴神的烦劳http://acm.uestc.edu.cn/problem.php?pid

通过回文数的性质来生成，比如说四位数的回文素数，在生成时，考虑到第一位与最后一位相同，第二位与第三位相同，可以通过两个变量来标记，比如说4114=1001*4+110*1#include#include#includeusing namespace std;int hwprime[10000];int num;bool prime(int a){ for(int i=2;i<

还是历练不够啊，在比赛时一直超时！！/****************************************************在多校的时候一直超时，当时找到了循环节为最小公倍数，但是在求和的时候方法不对，还是没有优化好，导致一直超时传送门：http://www.cnblogs.com/Rlemon/p/3215491.html*******************

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4565这个博客讲的比较好：http://blog.youkuaiyun.com/ljd4305/article/details/8987823题意：给定a,b,,n,m,求Sn#include#include#include#include#include

讲解佩尔方程几个不错的博客地址：http://blog.youkuaiyun.com/acdreamers/article/details/8529686http://hi.baidu.com/aekdycoin/item/a45f7c37850e5b9db80c03d1http://hi.baidu.com/shouzhewei/item/5ff25ee1624c3419585dd832

gcd()---表示最大公约数，常用方法是欧几里得算法ex_gcd()---表示扩展欧几里得算法定义1：a和b是两个不全为0的整数，称a与b的公因子中最大的为a和b的最大公约数，用gcd(a,b)来表示。定义2：a和b是两个非0的整数，称a与b的公倍数中最小的为a和b的最小公倍数，用lcm(a,b)来表示。最小公倍数与最大公约数之间的性质：    1、若a|m,b|m,那么lc

高次同余问题就是类似于这种A^x=B(mod C)(0这是模板题，用到的算法是BabyStep 算法算法流程：S1：i从0到100循环验证，如果满足A^i=B(mod C)，那么i就是所求，否则继续S2S2：令d=0，D=1，执行下列循环     while((tmp=gcd(A,C))!=1)    {        if(B%tmp) return -1;

*  毕达哥拉斯三元组：通俗点来说就是满足勾股定理的三个数x，y，z，即满足x^2+y^2=z^2的三个正整数三元组**  定理：如果正整数x,y,z构成一个毕达哥拉斯三元组且y为偶数，当且仅当存在互素的正整数m，n（m>n），其中m为*  偶数n为奇数，或者n为偶数m为奇数，并且满足*                   x=m^2-n^2*

a,b,c都是整数，切ab！=0，那么形如ax+by=c的方程就是二元一次不定方程设a,b是整数，且d=gcd(a,b)，那么不定方程有无穷多个解的充要条件就是d|c。如果不定方程有解并且特解为x=x0，y=y0，那么方程的解可以表示为        x=x0+(b/d)n        y=y0+(b/d)n其中，n是整数关于解不定方程ax+by=

素数定义：素数就是大于1的正整数，并且只能被自己和1整除的数，与之相对应的就是合数；素数与合数性质：  （1）a>1是合数，当且仅当a=bc，其中1   (2)合数必有素数因子  （3）如果d>1,，p是素数，并且d|p，则p=d  （4）p是素数且p|ab，那么必有p|a或者p|b  （5）每个大于1的正整数都有一个素因子素数定理：  随着x的增长，f(x

SQUFOF算法：参考：维基百科 http://en.wikipedia.org/wiki/SQUFOF#Algorithm思路：寻找一对整数x和y使其满足x^2=y^2(mod n),此时计算gcd(x-y,n)就会得到n的一个素因子，此时素因子在x和y之间输入：输入一个n和k，要求n既不是完全平方数也不是素数，k是一个乘数输出：n的一个素因子初始

/*****************n元线性同余方程链接：http://acm.sgu.ru/problem.php?contest=0&problem=140题意：给定A[i],b,p求是否有x[i]满足要求-- a[1]*x[1]+……a[i]*x[i]+a[n]*x[n]+b=(mod p)典型的n元线性同余问题可做模板 ****************/#i