Divide two integers without using multiplication, division and mod operator.思路：不能使用乘法除法以及取模运算来计算两个数相除。主要做法就是，将因子不断乘2（向左移位即可实现），同时结果从1不断移位加倍，等到除数大于被除数一...
分类：
其他好文 时间：
2014-07-06 15:34:24
阅读次数：
197
题目链接：uva 10951 - Polynomial GCD
题目大意：给出n和两个多项式，求两个多项式在所有操作均模n的情况下最大公约数是多少。
解题思路：欧几里得算法，就是为多项式这个数据类型重载取模运算符，需要注意的是在多项式除多项的过程中，为了保证各项系数为整数，需要将整个多项式的系数整体扩大至一定倍数，碰到先除后模的时候要用逆元。
#include
#include
...
分类：
其他好文 时间：
2014-07-05 11:00:09
阅读次数：
271
就是Fibonacci的矩阵算法，不过增加一点就是因为数字很大，所以需要取10000模，计算矩阵的时候取模就可以了。
本题数据不强，不过数值本来就限制整数，故此可以0ms秒了。
下面程序十分清晰了，因为分开了几个小函数了，适合初学者参考下。
#include
const int MOD = 10000;
void mulOneMatrix(int F[2][2])
{
int a =...
分类：
其他好文 时间：
2014-07-03 17:30:20
阅读次数：
157
1. lua算术操作符lua支持的算数操作符：+-*/除^指数%取模-符号2. lua关系操作符大于= ==~=不等于3. 逻辑操作符and,or,not所有逻辑操作符将false,nil 视为假，其他视为真。>print(4 and 5)5max = (x>y) and x or y类似于C语言中...
分类：
其他好文 时间：
2014-07-03 11:11:36
阅读次数：
165
题目链接：uva 10127 - Ones
题目大意：给出n，问说者少要多少为1才可以整除n。
解题思路：等于是高精度取模，直到余数为0为止。
#include
#include
int main () {
int n;
while (scanf("%d", &n) == 1) {
int ans = 1, c = 1;
whil...
分类：
其他好文 时间：
2014-07-02 15:16:16
阅读次数：
210
size = $size;// $this->zone = new SplFixedArray($this->size);// } //times33::计算key的hash值,并进行节点大小的取模工作 //::实现流程1、计算key长度2、循环长度，并将每个字符转换成asicc码后...
分类：
其他好文 时间：
2014-07-02 15:08:32
阅读次数：
243
问题描述：想要在F:\PHPnow-1.5.6\htdocs\yt\Yourphp\Tpl\ 目录下新增一个Service\Default（A） 和Service\new（B） 两个主题， 系统默认情况下是读取模板是new（因为new是与系统默认读取前台模板保一致，也就是Home:F:\PHP...
分类：
其他好文 时间：
2014-07-01 18:41:02
阅读次数：
134
题目大意：
求出一个最小的x
使得 2的x次方对n取模为1
思路分析：
若要
a*b%p=1 要使得b存在
则 gcd （a，p）=1.
那么我们应用到这个题目上来。
当n为偶数 2^x 也是偶数，那么gcd 肯定不是1.故这个是不存在的。
那么n为奇数的时候，也就一定是1了。
所以直接暴力找。
#include
#include
using nam...
分类：
其他好文 时间：
2014-07-01 15:57:47
阅读次数：
157
链接：http://vjudge.net/problem/viewProblem.action?id=19597描述：求n^k的前三位数字和后三位数字思路：题目要解决两个问题。后三位数字可以一边求高次幂一边取模，下面给出求前三位数字的方法。 n^k = (10^lg n)^k = 10^(k*...
分类：
其他好文 时间：
2014-07-01 00:58:29
阅读次数：
202
题目链接：uva 1436 - Counting heaps
题目大意：给出一个树的形状，现在为这棵树标号，保证根节点的标号值比子节点的标号值大，问有多少种标号树。
解题思路：和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系，f(root)=(s(root)?1)!(s(1)?s(2)???s(n)
但是给定的取模数不是质数，所以不能用逆元做，只能将分子分...
分类：
其他好文 时间：
2014-06-30 09:17:52
阅读次数：
272
