什么是二次剩余呢？小小定义设m是大于1的整数，a是与m互素的整数，若x2≡a

概念：通过一个hash函数建立值与存储地址的关系原则：开小数组+冲突解决冲突越少，用时越少；可通过调整余数或优质的hash算法尽量使hash值分散，减少碰撞hash算法的构成:hash函数的初始化构造hash函数：典型的函数包括除余法H

【模板】模意义下的乘法逆元题目背景这是一道模板题题目描述给定n,pn,pn,p求

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，分别表示两个多项