Как в С/С++ сделать реализацию примера?
=========================================

 Есть числа A и B , нужно вычислить C из формулы C^B = 1 (mod A)  

как это можно вычислить? 

 У этой задачи бесконечное множество решений.  

И C++ тут не причем. Это алгебра.  
  

Пример: A=2, B=3.  

Тогда C может быть любым положительным нечётным числом.  
  

Степень это перемножение одинаковых чисел. Перемножение любого количества нечётных даст нечётное. Нечётное число всегда имеет 1 в остатке от деления на 2.