01 2021 档案

摘要:一.算法简介 一般地,一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。在人工计算时,一次大大简化了运算过程。 二.算法应用 1.大整数取模(hdu 1212 Big Number) (1)题意:给你一个长度不超过1000的大数A,还有一个数值不超 阅读全文
posted @ 2021-01-14 14:30 hhhgzj 阅读(2684) 评论(0) 推荐(0)
摘要: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 * 阅读全文
posted @ 2021-01-02 22:28 hhhgzj 阅读(78) 评论(0) 推荐(0)