摘要: 【题目来源】:http://oj.tfls.net/d/lnzt/p/14 【分析】由题目可知:n=p×q,e×d=(p−1)(q−1)+1,化解可得:e×d=p×q-p-q+1+1=n-p-q+2,又从题目可知:m=n-e×d+2,合并可得,m=p+q。 【20分】枚举,时间复杂度O(n*k) ( 阅读全文
posted @ 2022-11-27 11:29 TFLSZXL 阅读(211) 评论(0) 推荐(0)