同個(gè)人網(wǎng)站 https://www.serendipper-x.cn/，歡迎訪問 ！

鏈接：https://ac.nowcoder.com/acm/problem/16499
來源：牛客網(wǎng)

時(shí)間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 131072K，其他語言262144K
64bit IO Format: %lld

題目描述

已知多項(xiàng)式方程：
a0+a1x+a2x²+…+anxⁿ=0
求這個(gè)方程在[1, m]內(nèi)的整數(shù)解（n和m均為正整數(shù)）。

輸入描述:

第一行包含2個(gè)整數(shù)n、m，每兩個(gè)整數(shù)之間用一個(gè)空格隔開。
接下來的n+1行每行包含一個(gè)整數(shù)，依次為a0,a1,a2,……,an。

輸出描述:

第一行輸出方程在[1, m]內(nèi)的整數(shù)解的個(gè)數(shù)。
接下來每行一個(gè)整數(shù)，按照從小到大的順序依次輸出方程在[1, m]內(nèi)的一個(gè)整數(shù)解。

枚舉1~m中的所有整數(shù)，代入多項(xiàng)式，判斷值是否為0

求一元n次多項(xiàng)式可以用到秦九韶算法

但還是會(huì)超時(shí)，只能得70分

n, m = list(map(int, input().split())) a = [] mod = 1000000007 for i in range (n+1):a.append(int(input())%mod)res = [] for i in range (1, m+1):ans = a[n]for j in range (n-1,-1,-1):ans = (ans*i + a[j])%modif ans == 0:res.append(i) print(len(res)) res.sort() for i in res:print(i)

總結(jié)

以上是生活随笔為你收集整理的牛客 16499 解方程 （数学、Python）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。