題面:https://www.luogu.org/problem/P2312

本題只要了解秦九昭算法就可解,即: 把一個(gè)n次多項(xiàng)式 f(x)=A[n]*x^n+A[n-1]*x^(n-1)+...+A[1]*X+A[0] 改寫成如下形式： f(x)=(...((A[n]*x+A[n-1])*x+A[n-2])*x+...+A[1])*x+A[0] 求多項(xiàng)式的值時(shí)，首先計(jì)算最內(nèi)層括號(hào)內(nèi)一次多項(xiàng)式的值 然后由內(nèi)向外逐層計(jì)算一次多項(xiàng)式的值 這樣，求n次多項(xiàng)式f(x)的值就轉(zhuǎn)化為求n個(gè)一次多項(xiàng)式的值。Code: #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<algorithm> #include<ctime> using namespace std; const int N=1000005,M=105,p=1000000007; bool delta=true; int n,m,ans,len,sum=0; int a[M],solutions[N]; long long read(){long long sum=0,minus=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-'){minus=-1;}c=getchar();}while(c >='0' && c <='9'){sum=((sum*10)+c-'0')%p;c=getchar();}return sum*minus; } void print(int x){if(x<0){putchar('-');x=-x;}if(x>9){print(x/10);}putchar(x%10+'0'); } bool calc(long long x){sum=0;for(long long i=n;i>=1;i--){sum=((a[i]+sum)*x)%p;}sum=(sum+a[0])%p;return sum==0; } int main(){n=read();m=read();for(long long i=0;i<=n;i++){a[i]=read();}for(long long i=1;i<=m;i++){if(calc(i)){delta=false;ans++;solutions[++len]=i;}}if(delta){print(ans);return 0;}print(ans);printf("\n");for(long long i=1;i<=len;i++){print(solutions[i]);printf("\n");}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/ukcxrtjr/p/11521841.html

總結(jié)

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

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