NOIP2014 解方程 數學）

本題重點考察數學知識，可分成以下三點：秦九韶演算法、取模運算律，long long等資料型別的細節。

秦九韶演算法：

假設有一元4次方程a0+a1*x+a2*x2+a3x3+a4x4=0,那麼其等於 (x(x(xa4+a3)+a2)+a1)+a0=0。在此題中同理，最後算出答案判斷是否為0。

取模運算律：

資料型別：

在此題中a的資料範圍極大，在讀入、計算和判定其最終是否為0的過程中可以模大~質數防爆int，且不會影響結果。在讀入時使用讀入優化，邊讀入邊取模。

最後附**~有詳細注釋

#include#include

using
namespace
std;
const
int mod=1000000007
;int a[105],b[1000005
];long
long
int read()//
d讀入優化 
while(c<='
9'&&c>='0'
) 
return data*sign;//
如果是負數sign==-1，那麼返回的值為負數
}int
main()
ans=(ans+a[0])%mod;//
這裡再加上a[0]
if(ans==0
) 
}printf(
"%d\n
",num);
for(int i=1;i<=num;i++)
return0;
}

NOIP2014 解方程 題解

題目傳送門 題目描述 已知多項式方程 a 0 a1 x a2 x2 an xn 0 a0 a1 x a2 x 2 dots an x n 0 a0 a1 x a2 x2 an xn 0求這個方程在 1,m 1,m 1,m 內的整數解 n nn 和 m mm 均為正整數 輸入格式 輸入共 n 2 n ...

NOIP2014 解方程 題解

題目傳送門 題目描述 已知多項式方程 a0 a1 x a2 x 2 dots an x n 0 求這個方程在 1,m 內的整數解 n 和 m 均為正整數 輸入格式 輸入共 n 2 行。第一行包含 2 個整數 n,m 每兩個整數之間用乙個空格隔開。接下來的 n 1n 1 行每行包含乙個整數，依次為 a...

NOIP2014 解方程 數論 模擬

題目大意 求乙個多項式方程在 1,m 1,m 1,m 的整數解。題解 沒想到吧，這題竟然是暴力 溜 好吧也沒有那麼簡單 要用到乙個演算法 秦九韶演算法，就是減少多項式的計算次數 然後暴力列舉 1,m 1,m 1,m 就行了 不行，由於係數太大，我們還要取模。將原數分別模多個質數，如果答案都為0是就可...