Note 2: We cannot use vectors, any statistical related functions, and any other tool that can impact the performance of the code. What we can use though, are basic data types (int, float, double, bool, char, and the long, short, and unsigned versions) and simple conditional and looping structures. To add, the auto keyword is not allowed.

Probably unrelated, but still relevant: Why did I use "we" instead of "I" in the second note?
I'm still learning C++ in school, so I am limiting myself to what we can do in school even though it can really improve the performance.

Note: float is used because I don't really intend to use it on big enough numbers. The size can be changed if needed.