Update README.md

Author: lukegor

README.md

@@ -1 +1,61 @@
-# FastModularExponentiation
+# Fast Modular Exponentiation
+
+This repository contains a C# program for calculating the result of raising a base number to an exponent and then taking the modulus. The algorithm used is known as exponentiation by squaring, which is efficient and widely used in cryptographic applications.
+
+## Technologies
+[<img align="left" alt="Csharp" width="36px" src="https://cdn.jsdelivr.net/gh/devicons/devicon/icons/csharp/csharp-original.svg" style="padding-right:10px;"/>][csharp]
+[<img align="left" alt="dotnet" width="36px" src="https://upload.wikimedia.org/wikipedia/commons/thumb/7/7d/Microsoft_.NET_logo.svg/2048px-Microsoft_.NET_logo.svg.png" style="padding-right:10px;"/>][dotnet]
+
+[csharp]: https://en.wikipedia.org/wiki/C_Sharp_(programming_language)
+[dotnet]: https://en.wikipedia.org/wiki/.NET
+
+<br>
+<br>
+
+## Features
+
+- **User Input**: Prompts the user to enter the base, exponent, and modulus.
+- **Efficient Algorithm**: Implements exponentiation by squaring.
+- **Detailed Output**: Displays intermediate steps and final result.
+- **Unit Tests**: Includes comprehensive unit tests to ensure correctness.
+
+## Formula
+
+The formula for modular exponentiation is:
+
+$a^b \mod n$
+
+where:
+- `a` is the base number,
+- `b` is the exponent,
+- `n` is the modulus.
+
+
+## How to Run
+
+1. Clone the repository.
+2. Open the solution in Visual Studio or any C# IDE.
+3. Compile and run the program.
+4. Input the base number, exponent, and modulus when prompted.
+5. View the detailed output and final result on the console.
+
+## Example Usage
+
+```shell
+Enter a: 2
+Enter exponent: 10
+Enter modulo: 1000
+
+ i |        x |        a | t_i
+ 0 |        1 |        2 | 0
+ 1 |        1 |        4 | 1
+ 2 |        4 |       16 | 0
+ 3 |        4 |      256 | 1
+ 4 |       24 |      536 | -
+
+Result: 24
+```
+
+## License
+
+This project is licensed under the [The MIT License](https://opensource.org/license/mit). See the LICENSE file for more details.