acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 【正经题解】解方程

    设 fff ( xxx ) =a0+a1=a0+a1=a0+a1 * x+a2x+a2x+a2 * xxx ^ 2+2+2+ .. +an+an+an * xxx ^ nnn 若 fff ( xxx ) =0=0=0 则 fff ( xxx ) modmodmod p=0p=0p=0 ( ppp 为任意非 000 实数) 随意试几个 ppp ,若 fff ( xxx ) modmodmod ppp 都是 000 ,那 xxx 很有可能就是方程的解 但有几点要注意: 111 。 ppp 最好是质数 222 。 ppp 试得越多, ppp 越大正确率越高,但也会慢一点点,根据实际情况自己调节 如果光是这样,理论上只能过 707070 %的数据,可能是因为评测机快吧,这样也能过 我提供一个好一点的算法 注意到当 fff ( xxx ) modmodmod p=0p=0p=0 时 fff ( x+kx+kx+k * ppp ) modmodmod p=0p=0p=0 ( kkk 为整数) 这样可以避免枚举很多无用的解

    userId_undefined

    AC君

    管理员
    倔强青铜
    29阅读
    0回复
    0点赞
首页