第十届蓝桥杯 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  用欧几里得验证是否知足互素条件，快

>>阅读原文<<