摘要: nows nowe 分别代表 正数范围上的 nowe代表负数范围上的。nexts nexte 同理。也就是用新的nowe nexte 存储负数的结果即可。扩展到负数域。这样就可以做减法的母函数的题目啦。注意这个时候物品可以是负数的。负数的话就存在nowe nexte上即可。#include#incl... 阅读全文
posted @ 2015-04-22 02:37 Milkor 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 众所周知逆元是由扩展欧几里得算法得来的。可是经由扩展欧几里德算法算出来的解。只是一个特解。我们实际生活中往往需要这些解集中的一个最小正解。又或者有某个式子来描绘整个解集的状态。在这里我们有一个这样的式子。对于方程nn'+mm'=t已知n',m'为该方程的一组特解。那么解集组为:(n'+m/d,m'-... 阅读全文
posted @ 2015-04-22 01:05 Milkor 阅读(610) 评论(0) 推荐(0) 编辑