Для вычисления C из формулы C^B ≡ 1 $modA$ в C/C++ можно воспользоваться перебором всех возможных значений C от 1 до A-1 и проверкой выполнения условия с помощью оператора % $mod$.

Пример реализации на C++:

#include <iostream>
int main {
int A, B;
std::cout << "Введите числа A и B: ";
std::cin >> A >> B;
for (int C = 1; C < A; C++) {
int result = 1;
for (int i = 0; i < B; i++) {
result = $result\ast C$ % A;
}
if $result==1$ {
std::cout << "Значение C: " << C << std::endl;
break;
}
}
return 0;
}

Этот код проверяет все возможные значения C от 1 до A-1 и находит тот, для которого C^B ≡ 1 $modA$. Сложность данного подхода составляет O$A\ast B$, поэтому в случае больших значений A и B данный метод может быть неэффективным.