import re
import requests
from bs4 import BeautifulSoup
import gmpy2
from Crypto.Util.number import *

c = 0
n = 0
print(f"[+]n={n}")
p_q = []
# 一般来说需要代理才能连上网络，有些代理加速器也不用这样配置
proxies = {"http": "http://?.?.?.?:?",
           "https": "http://?.?.?.?:?", }
url = "http://factordb.com/index.php?"
html_doc = requests.get(url, params={"query": n}, proxies=proxies)
# 创建一个BeautifulSoup解析对象
soup = BeautifulSoup(html_doc.text, "html.parser", from_encoding="utf-8")
# 获取所有的链接
links = soup.find_all('a')
print("所有的链接:")
full_link = []
for link in links:
    if link is not None \
        and link.get('href') is not None \
            and "index.php?id=" in link.get('href'):
        full_link.append(f"http://factordb.com/{link.get('href')}")
        print(full_link[-1])

# 从链接中获取p和q
for link in full_link:
    html_doc = requests.get(link)
    tmp_soup = BeautifulSoup(
        html_doc.text, "html.parser", from_encoding="utf-8")
    content = tmp_soup.select(
        "body > form > center > input[type=text]:nth-child(1)")
    num = int(content[0].get("value"))
    if num != n:
        p_q.append(num)

p, q = p_q
print(f"[+]p={p}")
print(f"[+]q={q}")
# 求欧拉函数
phi = (p-1)*(q-1)
# 求e的逆d
e = 0
d = gmpy2.invert(e, phi)

# 用私钥解密
m = pow(c, d, n)
print(f"[+]对c={c}的解密结果是：")
result = long_to_bytes(m)
try:
    print(result.decode("UTF-8"))
except Exception as e:
    print(result)