[雜記]求模運算

求模運算

法一：將除數移位至與被除數左端對齊，逐位消減。

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