फर्मेट की छोटी प्रमेय का अनुप्रयोग
Problem
एक संख्या a और एक अभाज्य संख्या p दी गई है। वह न्यूनतम संख्या x ज्ञात करें जिससे कि \((a * x) \% p = 1\) हो।
इनपुट
इनपुट दो प्राकृतिक संख्याएँ हैं
a,
p (
\(a,\ p <= 10^) {18}
\)).
छाप
समस्या का उत्तर प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
2 5 |
3 |