How to implement an example in C/C++?

Question

Mathematics

There are numbers A and B , you need to calculate C from the formula C^B = 1 (mod A)
how can this be calculated?

Answer 1

This problem has an infinite number of solutions.
And C++ has nothing to do with it. This is algebra.
Example: A=2, B=3.
Then C can be any positive odd number.
The degree is the multiplication of the same numbers. Multiplying any number of odd numbers will give an odd number. An odd number always has a remainder of 1 when divided by 2.