摘要：描述栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法来生成一个随机数列，这种方法需要设置四个非负参数m,a,c,X[0],按照下面的公式来生成出一系列随机数：X[n+1]=(aX[n]+c)mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出，这个序列的下... 阅读全文

摘要：1041: [HAOI2008]圆上的整点 时间限制: 10 Sec 内存限制: 162 MB提交: 2506 解决: 1084[提交][][] 题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入 r 输出 整点个数 样例输入 4 样例输出 4 提示 r<=2 阅读全文

摘要：1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:5247Solved:2270[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯... 阅读全文

摘要：描述 已知多项式方程： a0+a1x+a2x2+...+anxn=0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 格式 输入格式 输入共 n+2 行。 第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数，依次为a0,a1,a2,. 阅读全文

摘要：快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要 阅读全文