换言之是有这样的算法: // powmod(m,e,n) = m^e % n
unsigned long long powmod(unsigned long m, unsigned long e, unsigned long long n)
它不会溢出用于让我们说,其中m = 2^32 - 1,E = 3,N = 2^64 - 1没有gmp或使用这样的库?
我正在做一些作业,我们应该在F#中进行组合功能。我已经获得了阶乘函数,但是一旦我得到一个大数字来使用阶乘,似乎就会溢出。 (比方说20)我知道我可以使用int64或float,但这会改变代码上的所有输入。我应该使用哪种数据类型? let rec Fact (a:int)=
if (a = 0) then 1 else a*Fact(a-1);;
let combo (n:int) (