摘要:
问题 I: Sandglass 时间限制: 1 Sec 内存限制: 128 MB提交: 407 解决: 105<!--StartMarkForVirtualJudge--> 题目描述 We have a sandglass consisting of two bulbs, bulb A and bu 阅读全文
摘要:
要求(a / b) mod p的值,但 a 很大,无法直接求得a / b的值时,就要用到乘法逆元。 b * x ≡ 1 (mod p) x的最小正整数解k叫做b关于模p的乘法逆元。 (a / b) mod p = (a * k) mod p 证明: k = (n*p + 1) / b (a * k) 阅读全文