ACM數論----秦九昭算法

一.算法簡介 一般地，一元n次多項式的求值需要經過(n+1)*n/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工計算時，一次大大簡化了運算過程。   二.算法應用 1.大整數取模（hdu 1212 Big Number） （1）題意：給你一個長度不超過1000的大數A，還有一個數值不超過100000的B，快速求A % B。 （2）分析：由秦九昭算法可知，任意一個整數n = aka

>>阅读原文<<