- 博客(2)
- 收藏
- 关注
原创 原根
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 整数的阶: 若(a,n)=1,使ax≡1(mod n) 成立的最小正整数x 称为a模n的阶, 记为 ////////////////////////////////////////////////////////////////////////////
2020-09-28 22:42:12
336
1
原创 快速指数算法
快速计算aemod m 的值 例:368mod 809 先将例子中e=68用二进制表示为68=26+22=1000100,2i得到bi为2i对应的系数; c=0,d=1; for(i=k;i–;i>=0) { c=2c; d=(d2)mod m if(bi=1){c=c+1;d=(da)mod m} } return d; i 6 5 4 3 2 1 0 bi 1 0 0 0 1 0 0 c 0 1 2 4 8 17 34 68 d 1 3 9 81 89 302 596
2020-09-28 22:39:13
1666
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人