文件名称:a^b mod n 模乘运算
文件大小:744B
文件格式:CPP
更新时间:2016-12-07 07:51:53
求 a^b(mod n)
RSA算法中求模乘运算的结果 void modular exponentitation int x int r int p int t { int a b c; a x;b r;c t; if b 0 如果b为零 则结果等于1 { printf "%d" c ; 输出结果 return; } if b>0 && b%2 0 b为偶数 { b b 2; a a a %p; }