diff options
author | tomsmeding <tom.smeding@gmail.com> | 2016-10-03 13:00:14 +0200 |
---|---|---|
committer | tomsmeding <tom.smeding@gmail.com> | 2016-10-03 13:00:14 +0200 |
commit | 2bf5effe95641667a1ed51c04eff7760f6a42ef4 (patch) | |
tree | ee02ed7d87ebcfae07ac1e69017d6edced3ed386 /numalgo.h |
Initial
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); |