blob: 71e06f03d00f5a62fef8cbeb42068145520e75a0 (
plain)
1
2
3
4
5
6
7
8
9
10
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);
|