背景

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​