我需要找到Res =(A/B)%P(P是素數)。 我有民= A%P和Den = B%P. 有隻需使用次數,書房和P任何方式找到RES? (a/b) mod p = ((a mod p) * (b^(-1) mod p)) mod p
i.e. Res = (Num * b^(p - 2) % p) % p
現在,我怎麼二分找到B ^(P-2)使用書齋%P: 我碰到這個來的? 如果您可以提供給
我必須劃分兩個非常大的整數(7000+數字是常態)。第一個總是小於第二個: > let a = prod fp'
> let b = prod fq'
> a/b
NaN
> length . show $ a
7309
> length . show $ b
7309
> logBase 10 a -- Ehm what? Whatever...
Infinity
我確定有