O(n)打印逆元表

//O(n)打印逆元表
void init()
{
    inv[1] = inv[0] = 1;
    for (LL i = 2; i < maxn; i++)
        inv[i] = (mod - mod / i)*inv[mod%i] % mod;
}
实验2.3 代换密码-仿射密码的实现 所谓代换(Substitution),就是将明文中的一个字母由其它字母、数字或符号替代的一种方法。按照一个明文字母是否总是被一个固定的字符代换进行划分:单(码)代换密码,指的是对明文消息中出现的同一个字母,在加密时都使用同一固定的字母来代换,不管它出现在什么地方。例如移位、仿射、字母置换密码;多(码)代换密码,是指明文消息中出现的同一个字母,在加密时不是完全被同一固定的字母代换,而是根据其出现的位置次序,用不同的字母代换,例如维吉利亚密码、HILL密码、轮转密码机。本章实验要实现移位密码,仿射密码和维吉尼亚密码。 仿射密码的算法说明如下:明密文是26个英文字母,密钥空间K={ (a,b) : a,b∈Z26, 且gcd(a, 26)=1},在实际进行加解密运算时,先把26个英文字母依次与0,1,2,…,25对应。加密算法为Ek(m)= am+b =c (mod 26),解密算法为 Dk(c)= a-1(c-b) =m (mod 26)。 要求:编程实现上述算法,明文为hot,密钥k=(7,3),求输出密文。要能够实现解密算法,在输入密文和求得解密密钥后得到正确的明文。注意输入输出都要是英文字符的形式。输入输出不区分大小写。程序中应当有判断密钥第一位是否与26互素以及在互素的前提下求得逆元的子程序。用c语言生成
最新发布
03-14
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值