摘要： 4522: [Cqoi2016]密钥破解 Description 一种非对称加密算法的密钥生成过程如下： 1.任选两个不同的质数p,q 2.计算N=pq,r=(p−1)(q−1) 3.选取小于r，且与r互质的整数e 4.计算整数d，使得ed≡1KQ/r 5.二元组(N,e)称为公钥，二元组(N,d) 阅读全文

摘要： 4521: [Cqoi2016]手机号码 Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段 阅读全文