
信息安全数学
Neil_YoungHY
这个作者很懒,什么都没留下…
展开
-
模重复平方计算法
本人用了容器:queue存放一个整数的二进制形式,然后用迭代依次访问元素。本人重写了求余,为了产生的余数为正数。 头文件:模重复平法.h#include<iostream>#include<queue>using namespace std;int Mod(int a ,int b) //求模{ while(a<0) { a原创 2015-11-14 13:52:53 · 3329 阅读 · 0 评论 -
中国剩余定理
本人用三元组存储数据,求逆元。一共有k个同余式组,Ni为m1 * m2 * … mi .i=1,2,…,k-1. N_Op 为Ni的逆元。 用递归算法实现定理: Xi = [X(i-1) + N(i-1) * ( N_Op * ( B(i) - X(i-1) )(mod Mi) ](mod m1*m2*…*mi) i=2,3,……,k头文件:head.h#include<iostream>原创 2015-11-14 14:09:18 · 434 阅读 · 0 评论