xxsap

摘要： T1 乘方 这个题真的是很简单，就特判一下1的情况，其它情况直接暴力枚举即可 考试的时候也是非常快的想到 T2 解密 也比较容易 首先我们把ed = (p_i−1)(q_i−1)+1打开 变为ed = pq−p−q+1+1 将n = pq带入原式得： ed = n−p−q+2 那么我们现在有了两个式 阅读全文