Write a program (with well written comments and explanations) to implement the binary modular exponentiation algorithm in Section 4.2. The program prompts the user for base 10 integers: b, n & m. The program calculates b ⁿ mod m. A student may choose one of the languages below for this assignment.

Java: The Java program needs to accommodate 64-bit computation (e.g. 64-bit divisor m), but it must use primitive data types only, e.g., long.

C++: The C++ program needs to accommodate 64-bit computation too (e.g. 64-bit divisor m), and it must use primitive data types only, e.g., long