jzoj3935. 【NOIP2014day2官方数据】解方程

• guiguqingquan 发布于
• 1683 收藏

问题描述 70% 因为数字太大搞不了，所以考虑处理每个数取模后的值 每次枚举x，判断x是否在模意义下成立 当然这样做无法保证正确性，所以考虑用多模数来做 70%的话只需要取998244353和1000000007就够了 时间复杂度：O(Tnm)O(Tnm)O(Tnm) （T是模数个数） 80% 把原多项式变成递推，每次找到一个xi后就用原多项式去除(x-xi) 这样可以水到80分当然加个O3说...