A^B mod C

#include <iostream>
using namespace std;
 
int pow_xy( int x, int y ) {
    if ( y == 0 )
        return 1;
    else
        return x * pow_xy( x, y - 1 );
}
 
int main() {
    int a, b, c;
    cout << "Введите a" << endl;
    cin >> a;
 
    cout << "Введите b" << endl;
    cin >> b;
 
    cout << "Введите c" << endl;
    cin >> c;
 
    cout << "Результат: " << ( pow_xy( a, b ) %c ) << endl;
    return 0;
}

#include <iostream>
 
unsigned f( unsigned a, unsigned now_b, unsigned c )
{
   std::cout << a << " " << now_b << std::endl;
   switch( now_b )
   {
     case 1: return a;
     case 2: return a*a;
     default: 
     {
        unsigned  left_b_power = now_b / 2, 
                  right_b_power = now_b - left_b_power;
        return f( a, left_b_power, c ) * f( a, right_b_power, c ) % c;
     }
   }
}
 
int main()
{
   std::cout << f( 15, 15, 34 );
}

long long int addition (long long int A, long long int B, long long int C) {
if (C-A<B) return ((((A>>1)+(B>>1))%(C>>1))<<1)+(A&1)+(B&1)-(C&1);
return (A+B)%C;
}

long long int mulptiplication (long long int A, long long int B, long long int C) {
long long int remainder = 0;
while (B) {
  if (B&1) remainder=addition(A,remainder,C);
  A=addition(A,A,C);
  B>>=1;
}
return remainder;
}

long long int power (long long int A, long long int B, long long int C) {
long long int remainder = 1;
if (!B) return -1;
while (B) {
  if (B&1) remainder=multiplication(A,remainder,C);
  A=multiplication(A,A,C);
  B>>=1;
}
return remainder;
}

unsigned long long Degree(unsigned long long a, unsigned long long b, unsigned long long c)
{
   unsigned long long deg, rez;
   rez = 1;
   deg = a;
   while (b)
   {
      if (b & 1)
      {
         rez *= deg;
         rez %= c;
      }
      deg *= deg;
      deg %= c;
      b >>= 1;
   }
   return rez;
}

#include <cstdlib>
#include <iostream>
#include <clocale>
using namespace std;
 
 unsigned long long Degree(unsigned long long a, unsigned long long b, unsigned long long c)
{
   unsigned long long deg, rez;
   rez = 1;
   deg = a;
   while (b)
   {
      if (b & 1)
      {
         rez *= deg;
         rez %= c;
      }
      deg *= deg;
      deg %= c;
      b >>= 1;
   }
   return rez;
}
 
int main(int argc, char* argv[])
{
   cout << Degree(2, 63, 1 << 64 - 1);
   getchar();
   return 0;
}