思路非常好想，但是你很難想到去用這個演算法，因為這個幾乎就是個亂搞~
我們發現多項式中每乙個係數都很大，但是 $m$ 卻很小，即最多只用 $10^6$ 個整數需要驗證.
我們知道，如果乙個數等於 $0$，那麼這個數模任何乙個數也都應該該等於 $0$
所以可以直接取 $3$ 個左右的質數當模數，分別帶值，取模，然後判一下等不等於 $0$.
當然，帶值的部分可以用秦九昭演算法，但是我感覺這只算是常數上的優化吧~
只能在 luogu 上過，bz 上過不去~
複雜度 $o(n\times m)$
#include #define n 1000005#define ll long long
#define setio(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout)
using namespace std;
// 0 ~ 15
const ll mod=;
int n,m;
char str[103][n];
vectorv;
ll a[20][n];
int check(int tmp)
return 1;
}inline void init()
else
}a[i][j]=tmp;
// printf("%d %lld\n",j,a[j]);
} }}
int main()
洛谷p2312 解方程
清明培訓qwq，明天就要回學校了qwq拒絕 行吧我洛谷都四天沒碰了 解方程 傳送門 演算法標籤 作為乙個提高 省選 的題 丁大佬真的很有幽默感emmm include const long long mod int 1e9 7 const int maxn 100 5 const int maxm ...
洛谷 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 a nx n 0 quad rightarrow quad x x x xa 4 a 3 a 2 a 1 a 0 0 quad 這裡以n 4為例 其次，讀入取模要改快讀板子，改的地方我注發布來了，因為取一次模不放心於是多次取模 includeusing ...