From 2bf5effe95641667a1ed51c04eff7760f6a42ef4 Mon Sep 17 00:00:00 2001 From: tomsmeding Date: Mon, 3 Oct 2016 13:00:14 +0200 Subject: Initial --- numalgo.h | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 numalgo.h (limited to 'numalgo.h') 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 +#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); -- cgit v1.2.3-70-g09d2