第十屆藍橋杯 A組 RSA解密

此次藍橋杯對於acm學數學的太友好了ui emmm 然而仍是菜啊code 我和填空最後一題死磕了一個小時 （太蠢了）沒有Python寫Java大數寫到自閉數學  題目大意：class n=p*q p，q爲素數 d與（p-1）*（q-1）互素 （d*e）%（（p-1）*（q-1））=1 c=x^d%n x=c^e%n 給定d,c,n 求x 素數篩能夠求出p,q  用歐幾里得驗證是否知足互素條件，快

>>阅读原文<<