Write a C++ program to implement the following with the specified input and output: First: make a menu list as you find suitable with three main options for the questions. Second: submit a compressed...

Extracted text: Write a C++ program to implement the following with the specified input and output: First: make a menu list as you find suitable with three main options for the questions. Second: submit a compressed folder (the code and PDF for screenshots). Q1) Implement the Modular Exponentiation Algorithm. Print the intermediate steps. Q2) Find the least multiple common for two positive numbers, using the Euclidean algorithm. Let the user enter the two numbers. Print the intermediate steps of the Euclidean algorithm before printing the result of LCM. Example: ged(1529,14039)=139 Intermediate ged steps: gcd(1529,278); gcd(278,139); gcd(139,0); Q3) Given positive integers a and b, find Bézout coefficients (s) and (t) of a and b. Print the intermediate steps.