秦九韶算法

模运算必须是整数

(a + b) % p = (a % p + b % p) % p (1)

(a - b) % p = (a % p - b % p) % p (2)

(a * b) % p = (a % p * b % p) % p (3)

a ^ b % p = ((a % p)^b) % p (4)

posted @ 2021-11-19 20:24  yfmd  阅读(240)  评论(0编辑  收藏  举报