出題腳本

解密腳本

題目解析

已知：

由上式可以得到

因此可以得到

式1帶入式2

因dp<p?1（dp是d//（p-1）的余數(shù)，dp<p?1）

所以e > k2?(q?1)?k1

假設(shè) x=k2?(q?1)?k1

x的范圍為 (0,e)

x?(p?1)+1=dp?e

求出p-1方法，遍歷(0,e)的范圍，其中肯定有一個p可以被n整除，那么求出p和q