题面 怎么求解呢？ 其实我们可以把左边的式子当成一个算式来计算，从1到m枚举，只要结果是0，那么当前枚举到的值就是这个等式的解了。可以通过编写一个bool函数来判断算式的值是不是0~ 至于如何计算这个看起来又臭又长（雾）的多项式，用秦九韶算法就可以解决啦~ ...
分类：
其他好文 时间：
2019-09-08 13:40:56
阅读次数：
78
秦九韶算法+暴力枚举 因为系数是高精度，所以我们可以取模，模越多个越保险，但是一个就够了。 ...
分类：
其他好文 时间：
2019-08-18 22:23:16
阅读次数：
125
引言 大衍求一术是秦九韶发明的一种求特殊一次同余式的方法，以下摘自百度百科 秦九韶，字道古，生活于南宋时期，自幼喜好数学，经过长期积累和苦心钻研，于公元1247年写成《数书九章》。这部中世纪的数学杰作，在许多方面都有创造，其中求解一次同余组的“大衍求一术”和求高次方程数值解的“正负开方术”，更是具有 ...
分类：
其他好文 时间：
2019-08-04 13:36:03
阅读次数：
364
秦九韶算法 秦九韶算法是将一元n次多项式的求值问题转化为n个一次式的算法，比普通计算方式提高了一个数量级 普通算式 因为多次求幂，消耗了大量的计算时间 我们来分析一下秦九韶算法 例如： 首先我们将系数按照从大到小的方式提出来排列 如图所示，我们需要将系数这样排列计算 除了第一个值以外，其他的处置我们 ...
分类：
编程语言 时间：
2019-03-02 11:01:06
阅读次数：
214
写在前面 记录了个人的学习过程，同时方便复习 中国剩余定理 中国剩余定理 【物不知数】是中国古代著名算题 原载《孙子算经》卷下第二十六题： “今有物不知其数，三三数之剩二；五五数之剩三；七七数之剩二。问物几何?” 当时虽已有了答案23，但它的系统解法是秦九韶在《数书九章·大衍求一术》中给出的 中国剩 ...
分类：
其他好文 时间：
2018-12-18 02:24:31
阅读次数：
171
传送门 14 年 D2T3 ？ 思路： 暴力地从 1~m 枚举方程的解，不会T，爆 long long 后期望得分 50分。 正解，也是暴力枚举答案，为了不爆 long long ，可以考虑在每次计算时模一个大质数（足够大），不会影响解的情况。 为了优化方程，需将方程拆解（利用秦九韶公式）。 最后统 ...
分类：
其他好文 时间：
2018-11-05 22:27:04
阅读次数：
202
题目大意 已知多项式方程：a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）ai<=10^10000 题解 枚举多个不太大的质数$p_i$，枚举$x\in[0,p_i-1]$，预处理，用秦九韶算法看看$f(x)$是否为0（f运算时取模）。多枚 ...
分类：
其他好文 时间：
2018-10-01 11:57:14
阅读次数：
123
1.直接法： 每次循环迭代，pow函数内部都会执行i次乘法，然后一次加法，所以整体的算法复杂度为O = 1/2 * n ^ 2 + 3/2n，尽管pow函数的实现方法是利用递归优化后的，但是算法复杂度还是达到了O(nlogn) 2.秦九韶法： 它不断提取公因式x来减少乘法的运算次数，算法复杂度为O( ...
分类：
编程语言 时间：
2018-09-26 16:04:51
阅读次数：
436
一、大整数取模 求n mod m 的值，(n ≤10100,m ≤109) 思路：首先，将大整数根据秦九韶公式写成“自左向右”的形式：4351 = ((4 * 10 + 3) * 10 + 5) * 10 + 1,然后利用模的性质，逐步取模。 二、幂取模 直接暴力写是O(n),较快的方法是分治法，时 ...
分类：
其他好文 时间：
2018-09-09 18:01:46
阅读次数：
165
三分法 用于求单峰函数顶点 对于已知 [l, r]中函数单峰 求得 [l + (r - l) / 3, r - (r - l) / 3] 即横坐标的两个三等分点 计算这两点的函数值（使用秦九韶即可 较远离顶点的那个（比如向上的峰 就取函数值比较小的那个三等分点）作为下一次的边界 每次把范围缩小三分之 ...
分类：
其他好文 时间：
2018-08-05 18:06:44
阅读次数：
149
