algebramix_doc 0.3
|
#include <crt_int.hpp>
Definition at line 145 of file crt_int.hpp.
static bool covering | ( | vector< M, V > & | v, |
nat | s | ||
) | [inline, static] |
Definition at line 148 of file crt_int.hpp.
{ static coprime_moduli_sequence<M,W> seq; v= vector<M, V> (); C p (1), q; nat i= 0; while (bit_size (p) < s + 2) { // s + 2 is needed for sign decoding! if (seq [i] == 0) return false; v << seq [i]; q = p * C (* (seq [i])); if (quo (q, p) != C (* seq [i])) return false; // means overflow! p = q; i++; } return true; }