cpp/data-structure/mod-int/arbitrary-mod-int.cpp

• View this file on GitHub
• Last update: 2024-01-29 17:54:25+09:00

Required by

• cpp/geometry/two-points-distance.cpp

Code

#pragma once

long long modadd(long long A, long long B){
  return (A+B)%MOD;
}

long long modsub(long long A, long long B){
  return ((A-B)%MOD+MOD)%MOD;
}

long long modmul(long long A, long long B){
  return (A*B)%MOD;
}

long long modpow(long long A, long long B){
  long long ret = 1;
  long long mul = A;
  while(B){
    if(B%2 == 1){
      ret = modmul(mul, ret);
    }
    B/=2;
    mul = modmul(mul, mul);
  }
  return ret;
}

long long modinv(long long A){
  return modpow(A, MOD-2);
}

long long moddiv(long long A, long long B){
  return modmul(A, modinv(B));
}

#line 2 "cpp/data-structure/mod-int/arbitrary-mod-int.cpp"

long long modadd(long long A, long long B){
  return (A+B)%MOD;
}

long long modsub(long long A, long long B){
  return ((A-B)%MOD+MOD)%MOD;
}

long long modmul(long long A, long long B){
  return (A*B)%MOD;
}

long long modpow(long long A, long long B){
  long long ret = 1;
  long long mul = A;
  while(B){
    if(B%2 == 1){
      ret = modmul(mul, ret);
    }
    B/=2;
    mul = modmul(mul, mul);
  }
  return ret;
}

long long modinv(long long A){
  return modpow(A, MOD-2);
}

long long moddiv(long long A, long long B){
  return modmul(A, modinv(B));
}

Back to top page