時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 131072k，其他語言262144k
64bit io format: %lld
題目描述
已知多項式方程：
a0+a1x+a2x2+…+anxn=0
求這個方程在[1, m]內的整數解（n和m均為正整數）。
輸入描述:
第一行包含2個整數n、m，每兩個整數之間用乙個空格隔開。
接下來的n+1行每行包含乙個整數，依次為a0,a1,a2,……,an。
輸出描述:
第一行輸出方程在[1, m]內的整數解的個數。
接下來每行乙個整數，按照從小到大的順序依次輸出方程在[1, m]內的乙個整數解。
列舉1~m中的所有整數，代入多項式，判斷值是否為0
求一元n次多項式可以用到秦九韶演算法
但還是會超時，只能得70分
n, m =
list
(map
(int
,input()
.split())
)a =
mod =
1000000007
for i in
range
(n+1):
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]
)%mod
if ans ==0:
print
(len
(res)
)res.sort(
)for i in res:
print
(i)
數學 解方程
簡而言之，本題任務就是解方程。共有兩個子任務。作為小學生，我們只會解一元一次方程，一元一次方程最終都可以化為 ax n 的形式。現在問 對於給定的 n 要使得 x 有正整數解，總共可以取多少個不同的 a 呢？作為中學生，我們只會解二元一次不定方程，二元一次不定方程最終都可以化為 ax by n 的形...
牛客小白月賽25 G 解方程
題目描述 牛能作為乙個學霸，非常擅長解方程。有一天，他拿到了乙個方程 xa blnx cx a blnx cxa blnx c 牛能當然一下子就解出了這個方程。但他想考考聰明的你，這個方程的解的多少？輸入描述 三個正整數 輸出描述 如果解存在，請輸出方程的解x的值，若你和正確答案的誤差不超過 10 ...
NOIP2014 解方程 數學）
本題重點考察數學知識，可分成以下三點 秦九韶演算法 取模運算律，long long等資料型別的細節。秦九韶演算法 假設有一元4次方程a0 a1 x a2 x2 a3x3 a4x4 0,那麼其等於 x x xa4 a3 a2 a1 a0 0。在此題中同理，最後算出答案判斷是否為0。取模運算律 資料型別...