洛谷p2312 解方程

（清明培訓qwq，明天就要回學校了qwq拒絕）

行吧我洛谷都四天沒碰了

解方程【傳送門】

演算法標籤：

（作為乙個提高+省選-的題）

丁大佬真的很有幽默感emmm：

#include const

long
long mod = (int)1e9 + 7
;const
int maxn = 100 + 5
;const
int maxm = (int)1e6 + 5
;int
n, m;
intarr[maxn];
void fscan(int &tmpx) 
while ('0'
<= ch && ch <= '9'
) tmpx = (int)(f == '
-' ? -tmp : tmp);
}void
read() 
intt, que[maxm];
long
long calc(const
int &x) 
void
solve() 
intmain() 

洛谷 P2312 解方程

已知多項式方程 a 0 a 1x a 2x 2 a nx n 0 用latex好看多了 求這個方程在 1,m 內的整數解 n 和m 均為正整數 輸入格式 輸入檔名為equation in。輸入共n 2 行。第一行包含2 個整數n m 每兩個整數之間用乙個空格隔開。接下來的n 1 行每行包含乙個整數，...

洛谷P2312 解方程題解

已知多項式方程 a 0 a 1x a 2x 2 cdots a nx n 0 求這個方程在 1,m 內的整數解 n 和 m 均為正整數 輸入共 n 2 行。第一行包含 2 個整數 n,m 每兩個整數之間用乙個空格隔開。接下來的 n 1 行每行包含乙個整數，依次為 a 0,a 1,a 2 ldots ...

洛谷P2312 解方程 （Hash 數學）

題目傳送門 題目分析 一道腦洞很大的題 這要是在考場上我絕對暴力高精度水50走人。要判斷乙個很算式的結果是不是0，而且算式中的數字都很大，我們可以將算式中的數字模幾個大質數，看算出來的結果是否都為0。於是這題我們將每個係數模幾個大質數，再暴力將 1,m 中的數代入檢驗，就有70分了。至於100分 要...