algo Namespace Reference

Collection of numeric algorithms. More...

Functions
__int128	xgcd (__int128 p_a, __int128 p_b, __int128 &p_s, __int128 &p_t)
	Extended Euclidean algorithm. More...
bool	isint128 (std::string p_str)
	Is it a 128 bit integer. More...

Detailed Description

Collection of numeric algorithms.

Function Documentation

isint128()

bool algo::isint128

(

std::string

p_str

)

Is it a 128 bit integer.

Parameters

p_str

String to check

Returns

boolean ... for an assert.

xgcd()

__int128 algo::xgcd	(	__int128	p_a,
		__int128	p_b,
		__int128 &	p_s,
		__int128 &	p_t
	)

Extended Euclidean algorithm.

Calculates the gcd of both input integers and additionally calculates a pair of Bézout coefficients s and t such that gcd(a,b) = s*a + t*b.

Parameters

[in]	p_a	first input number
[in]	p_b	second input number
[out]	p_s	a Bézout coefficient of p_a
[out]	p_t	a Bézout coefficient of p_b

Postcondition

gcd(a,b) = p_s*p_a + p_t*p_b

Returns

gcd of p_a and p_b