秦九韶多项式
快速计算\(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 (错)
为什么除法错的
证明是对的难,证明错...