标签：包含 文件 code cto algo 思路 输出 输入格式 说明
已知多项式方程：
a0+a1x+a2x^2+..+anx^n=0
求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）
输入格式：
输入文件名为equation .in。
输入共n + 2 行。
第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。
接下来的n+1 行每行包含一个整数，依次为a0,a1,a2..an
输出格式：
输出文件名为equation .out 。
第一行输出方程在[1, m ] 内的整数解的个数。
接下来每行一个整数，按照从小到大的顺序依次输出方程在[1, m ] 内的一个整数解。
2 10 1 -2 1
1 1
2 10 2 -3 1
2 1 2
2 10 1 3 2
0
对于30%的数据:0<n<=2,|ai|<=100,an!=0,m<100
对于50%的数据:0<n<=100,|ai|<=10^100,an!=0,m<100
对于70%的数据:0<n<=100,|ai|<=10^10000,an!=0,m<10000
对于100%的数据:0<n<=100,|ai|<=10^10000,an!=0,m<1000000。
思路：
70分的话，用秦九韶公式再对质数取个模就行。
#include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<vector> #include<cmath> #include<cstring> using namespace std; int n,m; int a[200]; long long tot,sum; queue<int>q; const int P=10007; long long read() { char ch;int ans=0,F=1; ch=getchar(); while(ch<‘0‘||ch>‘9‘) { if(ch==‘-‘) F=-1LL; ch=getchar(); } while(ch>=‘0‘&&ch<=‘9‘) { ans=((ans*10LL)+ch-‘0‘)%P; ch=getchar(); } return ans*F; } void work(int x) { tot=0; for(int i=n;i>=0;i--) tot=((tot*x)%P+a[i])%P; if(!tot) q.push(x); return ; } int main() { scanf("%d%d",&n,&m); for(int i=0;i<=n;i++) a[i]=read(); for(int i=1;i<=m;i++) work(i); printf("%d\n",q.size()); while(!q.empty()) { printf("%d\n",q.front()); q.pop(); } return 0; }
标签：包含 文件 code cto algo 思路 输出 输入格式 说明
原文地址：http://www.cnblogs.com/CLGYPYJ/p/7694155.html
