|
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; }