NOIP2014 解方程 解题报告(取模运算+秦九韶定理)
在线评测:
http://codevs.cn/problem/3732/
整体思路:
我们看一下数据,一言不合就上10000次方,显然高精度也是不合适的,显然在把我们向非完美算法引导,所以我们想一下,这种情况下你不取模还干啥,所以果断把系数高精度取模一个素数,然后我们来想一下,然后呢,我们考虑一下如果我们对于一个方程的系数取模一个数,实际上大多数情况下如果运算符合,他都是正确的,
原创
2016-09-10 14:24:03 ·
967 阅读 ·
0 评论