165void vectorMatrixMult(
unsigned long*
vec,
unsigned long **mat,
unsigned **nonzeroIndices,
unsigned *nonzeroCounts,
unsigned long*
result,
unsigned n,
unsigned long p);
171void rem(
unsigned long* a,
unsigned long* q,
unsigned long p,
int & dega,
int degq);
177void quo(
unsigned long* a,
unsigned long* q,
unsigned long p,
int & dega,
int degq);
182void mult(
unsigned long*
result,
unsigned long* a,
unsigned long*
b,
unsigned long p,
int dega,
int degb);
189int gcd(
unsigned long*
g,
unsigned long* a,
unsigned long*
b,
unsigned long p,
int dega,
int degb);
197int lcm(
unsigned long*
l,
unsigned long* a,
unsigned long*
b,
unsigned long p,
int dega,
int degb);
202static inline unsigned long multMod(
unsigned long a,
unsigned long b,
unsigned long p)
205#define ULONG64 (unsigned long long)
207#define ULONG64 (unsigned long)
bool findLinearDependency(unsigned long *newRow, unsigned long *dep)
void normalizeTmp(unsigned i)
int firstNonzeroEntry(unsigned long *row)
~LinearDependencyMatrix()
void normalizeRow(unsigned long *row, unsigned i)
void insertRow(unsigned long *row)
int findLargestNonpivot()
void insertMatrix(LinearDependencyMatrix &mat)
int firstNonzeroEntry(unsigned long *row)
int findSmallestNonpivot()
void mult(unsigned long *result, unsigned long *a, unsigned long *b, unsigned long p, int dega, int degb)
void quo(unsigned long *a, unsigned long *q, unsigned long p, int °a, int degq)
unsigned long modularInverse(long long x, long long p)
unsigned long * computeMinimalPolynomial(unsigned long **matrix, unsigned n, unsigned long p)
static unsigned long multMod(unsigned long a, unsigned long b, unsigned long p)
void vectorMatrixMult(unsigned long *vec, unsigned long **mat, unsigned **nonzeroIndices, unsigned *nonzeroCounts, unsigned long *result, unsigned n, unsigned long p)
int gcd(unsigned long *g, unsigned long *a, unsigned long *b, unsigned long p, int dega, int degb)
int lcm(unsigned long *l, unsigned long *a, unsigned long *b, unsigned long p, int dega, int degb)
void rem(unsigned long *a, unsigned long *q, unsigned long p, int °a, int degq)