秦九韶多项式
快速计算\(a_nx^n+a_{n-1}x^{n-1}+\cdots+a_0x^0\)。
template<typename T>
T horner(T a[], int n, T x) {
T res = 0;
for (int i = n; i >= 0; --i) {
res = res * x + a[...
先来引入求余概念
(a + b) % p = (a%p + b%p) %p （对）
(a - b) % p = (a%p - b%p) %p （对）
(a * b) % p = (a%p * b%p) %p （对）
(a / b) % p = (a%p / b%p) %p （错）
为什么除法错的
证明是对的难，证明错...
