Diffie-Hellman密钥交换协议一.介绍密钥交互协议是一种交互式的密码协议，通过该协议可以使没有任何共享密钥的双方，在公开网络上可以通过某些信息来产生一对共享的安全密钥，安全性是基于离散对数问题的难解性。二.数学原理设p是一个大素数，g是p的原根（即数值gmodp,g^2modp,

Miller_Rabin测试如果需要快速测试一个数是否是素数，有筛法与试除法此处介绍的是一种基于费马小定理的不确定性算法，当然，这种算法的出错率是极其微小的，尤其当选择的测试数较多

简介先看一个式子xy≡z(modp)，z是质数现在只知道x和z，要求y。大步小步算法（BSGS，BabyStepsGiantSteps）就是解决这个问题。算法流程暴搜的枚举范围根据费马小定理：xp−1≡1。

​​http://www.elijahqi.win/2018/03/17/uoj34ntt/​​​这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式第一行两个整数nn和mm，分别表示两个多项