algo.h

Go to the documentation of this file.

 
#pragma once
 
// Inc Library
#include <utility>
#include <tuple>
#include <string>
#include <cstdint>
#include <gmp.h>
 
 
namespace algo {
 
  std::tuple<__int128,__int128,__int128> xgcd( __int128 p_a, __int128 p_b );
 
 
  bool isint128( const std::string & p_str );
 
 
  bool isint128( const mpz_t p_x );
 
 
  bool hasFloatSyntax( const std::string & p_str );
  
 
  bool hasRationalSyntax( const std::string & p_str );
 
 
  bool isSquareFree( __int128 p_n );
 
 
  std::pair<int32_t,uint32_t> rand( uint32_t p_seed );
 
 
  inline __int128 mmod( __int128 p_d, __int128 p_m ) {
    const __int128 rem = p_d % p_m;
    return rem>=0 ? rem : rem+p_m;
  }
 
} // namespace algo