algo.h

Go to the documentation of this file.

 
#pragma once
 
// Inc Library
#include <string>
#include <cstdint>
#include <gmp.h>
 
 
namespace algo {
 
  __int128 xgcd( __int128 p_a, __int128 p_b, __int128 & p_s, __int128 & p_t );
 
  bool isint128( std::string p_str );
 
  bool isint128( const mpz_t p_x );
 
  int32_t rand( uint32_t * seed );
 
  inline __int128 mmod( __int128 p_x, __int128 p_m ) {
    const __int128 res = p_x % p_m;
    return res>=0 ? res : res+p_m;
  }
 
} // namespace algo