#ZNS1001. D3ic1de的密码

D3ic1de的密码

背景

D3ic1de学长是个ctfer,有一天他把自己的工具库打包加密,但他忘了密码是什么,只记得是rsa算法中的一个私钥指数d,而不久又要准备打比赛了,这些工具很重要,很急,急急急急急急!!!!!

你先别急,让我先急,我是急急国王(x

题目描述

信息检索能力也是大学生活中很必需的一项能力,出这题呢,主要是为了让大家遇到问题先搜索,思考之后实在不会再问出题人。

rsa加密算法真的很简单。 注意输入和输出是什么。

输入质数 q,p和与f互质的数e, 输出私钥指数d

Format

input

17 13 5

Output

d = 77

Sample

17 13 5
d = 77

Limitation

1s, 1024KiB for each test case.

对于 50% 的数据,有 1 ≤ q,p,e ≤ 100;

对于 100% 的数据,有 1 ≤ q,p,e ≤ 10​^8​