[杂记]求模运算

求模运算

法一：将除数移位至与被除数左端对齐，逐位消减。

法二：要求d=(d_{k-1}...d_{1}d_{0})_2 mod p，只需求2^m mod p,m=0,1,...,k-1，再累加。