ACM数论----秦九昭算法

一.算法简介 一般地，一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。   二.算法应用 1.大整数取模（hdu 1212 Big Number） （1）题意：给你一个长度不超过1000的大数A，还有一个数值不超过100000的B，快速求A % B。 （2）分析：由秦九昭算法可知，任意一个整数n = aka

>>阅读原文<<