01 2021 档案
摘要:一.算法简介 一般地,一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。在人工计算时,一次大大简化了运算过程。 二.算法应用 1.大整数取模(hdu 1212 Big Number) (1)题意:给你一个长度不超过1000的大数A,还有一个数值不超
阅读全文
摘要:long long Mode(long long a, long long b, long long mode) { long long sum = 1; while (b) { if (b & 1) { sum = (sum * a) % mode; b--; } b /= 2; a = a *
阅读全文

浙公网安备 33010602011771号