diff options
Diffstat (limited to 'numalgo.h')
-rw-r--r-- | numalgo.h | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/numalgo.h b/numalgo.h new file mode 100644 index 0000000..71e06f0 --- /dev/null +++ b/numalgo.h @@ -0,0 +1,11 @@ +#pragma once + +#include <cstdint> +#include "bigint.h" + +Bigint gcd(Bigint a,Bigint b); +Bigint egcd(const Bigint &a,const Bigint &b,Bigint &x,Bigint &y); + +Bigint expmod(const Bigint &base,const Bigint &exponent,const Bigint &modulus); + +int ilog2(uint64_t i); |