По трем натуральным числам a, b и m вычислить значение ab mod m.
Три натуральных числа a, b, m (1 ≤ a, m ≤ 109, 2 ≤ b ≤ 107).
Одно число, равное ab mod m.
#include <iostream>
using namespace std;
int main()
{
int a,b,c,q;
cin>>a>>b>>c;
a=a%c;
q=a;
for(int i=1;i<b;i++){
q=q*a;
q=q%c;}
cout<<q%c<<endl;
return 0;
}
Есть решение которого нет на сайте? Пиши admin@devexe.top