求模运算
法一:将除数移位至与被除数左端对齐,逐位消减。
法二:要求d=(d_{k-1}...d_{1}d_{0})_2 mod p,只需求2^m mod p,m=0,1,...,k-1,再累加。
求模运算
法一:将除数移位至与被除数左端对齐,逐位消减。
法二:要求d=(d_{k-1}...d_{1}d_{0})_2 mod p,只需求2^m mod p,m=0,1,...,k-1,再累加。
转载于:https://www.cnblogs.com/CQBZOIer-zyy/p/10717129.html