[GUET-CTF2019]BabyRSA
題目地址:https://buuoj.cn/challenges#[GUET-CTF2019]BabyRSA
題目?jī)?nèi)容:
這個(gè)題要去分析看,不要看見(jiàn)難的就跳過(guò),我第一次看的時(shí)候看見(jiàn)個(gè)(p+1)就以為太難,跳過(guò)了,現(xiàn)在認(rèn)真看起來(lái)原來(lái)才是個(gè)有趣數(shù)學(xué)題。
分析一下提供的信息,發(fā)現(xiàn)提供了c,d就差個(gè)n就可用招呼神龍了。
首先我們把算式(p+1)(q+1) 分別相乘得到 p*q+p+q+1,然后這里的p*q是不是正好就是我的要求的n,然后這個(gè)p+q就是上面那個(gè)所以將(p+1)(q+1)的值減去p+q的值再減1就是n了

標(biāo)簽: