摘要：
《信息安全数学基础》 陈恭亮第三章练习题第20题，懒，然后写了个程序，f(x)=x^4+7x+42015.10.26哈哈哈#include#include#includeusing namespace std;long long int pro(long long int x,long long i... 阅读全文
摘要：
参考链接：http://blog.csdn.net/popoqqq/article/details/39936291感觉数位dp什么的，只要把它分解成一个个的函数，就可以有比较清楚的思路。注意一下细节就可以了。（省赛时，遇到过数位dp，那时候还不知道是这么个东西，但是凭着直觉，就硬写了下来，写的思路... 阅读全文
摘要：
参考代码：http://blog.csdn.net/popoqqq/article/details/39924877http://blog.csdn.net/z690933166/article/details/11844077这道题首先要推出每个点 (i,j) 所消耗的能量就是 (gcd(i,j)... 阅读全文
摘要：
参考链接： http://www.cppblog.com/zxb/archive/2010/10/18/130330.html http://blog.csdn.net/popoqqq/article/details/39895149《初等数学》（潘承洞）： 对于具有 x2+y2=z... 阅读全文
摘要：
参考链接：http://blog.csdn.net/popoqqq/article/details/39891263http://blog.csdn.net/yerongsc/article/details/8768957需要转化一下：ans=C(n,w1)*C(n-w1,w2)*C(n-w1-w2... 阅读全文
摘要：
参考链接：http://baike.baidu.com/view/9970469.htmhttp://blog.csdn.net/popoqqq/article/details/39152381http://blog.csdn.net/eolv99/article/details/39644419约... 阅读全文
摘要：
参考：http://blog.csdn.net/popoqqq/article/details/39119649就是求欧拉函数，注意求1的欧拉函数时，这个题中需要时1，即(1,1)互素。#include#include#includeusing namespace std;long long int... 阅读全文
摘要：
线性筛+线性欧拉函数。参考：http://blog.csdn.net/popoqqq/article/details/38760601（废柴也是木头!只要能烧! ——江南 《龙族·火之晨曦》）//好搜百科：互质（relatively prime）又叫互素。若N个整数的最大公因数是1，则称这N个整数互... 阅读全文
摘要：
参考：http://www.cnblogs.com/zhuohan123/p/3233011.html 我们现在要求1到N之间的素数。 我们先尝试把1到N之间的合数分解成a=bp的形式，b是a的最小素因数，那么p的最小素因数一定是大于等于b的，同时p的范围是2到N，每一个1到N的合数的p都在这个... 阅读全文
摘要：
按照题中的指示来就行。不知道用int会不会超范围，干脆直接全部设成long long int。#include#include#includeusing namespace std;void exgcd(long long int *a,long long int *b,long long int ... 阅读全文