简答题
偏难
#23482
解方程 【问题描述】 已知多项式方程: 【输入】 输入文件名为 equation.in。 输入共 n+2 行。 第一行包含 2 个整数 n、m,每两个整数之间用…
解方程
【问题描述】
已知多项式方程:

【输入】
输入文件名为 equation.in。
输入共 n+2 行。
第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔开。
接下来的 n+1 行每行包含一个整数,依次为
【输出】
输出文件名为 equation.out。
第一行输出方程在[1, m]内的整数解的个数。
接下来每行一个整数,按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。
【输入输出样例 1】

【输入输出样例 2】

【输入输出样例 3】

【数据说明】

答案与解析
正确答案:<p style="text-align: left;">#include<bits/stdc++.h></p><p style="text-align: left;">#define LL long long</p><p style="text-align: left;">#define mod 1000000007</p><p style="text-align: left;">using namespace std;</p><p><br style="text-align: left;"/></p><p style="text-align: left;">inline LL read() {</p><p style="text-align: left;"> LL x = 0; int t = 1; char ch = getchar();</p><p style="text-align: left;"> while(ch > '9' || ch < '0') { if(ch == '-') t = -1; ch = getchar(); }</p><p style="text-align: left;"> while(ch >= '0' && ch <= '9') { x = ((x << 1) % mod + (x << 3) % mod + ch - '0') % mod; ch = getchar(); }</p><p style="text-align: left;"> return x * t;</p><p style="text-align: left;">}</p><p><br style="text-align: left;"/></p><p style="text-align: left;">LL a[105];</p><p style="text-align: left;">int n, m, ans[1000005], tot;</p><p style="text-align: left;">inline bool cal(int x) {</p><p style="text-align: left;"> LL res = a[n];</p><p style="text-align: left;"> for(int i = n - 1; i >= 0; i --)</p><p style="text-align: left;"> res = (res * x % mod + a[i]);</p><p style="text-align: left;"> return res == 0;</p><p style="text-align: left;">}</p><p><br style="text-align: left;"/></p><p style="text-align: left;">int main() {</p><p style="text-align: left;"> n = read(); m = read();</p><p style="text-align: left;"> for(int i = 0; i <= n; i ++) a[i] = read();</p><p style="text-align: left;"> for(int i = 1; i <= m; i ++)</p><p style="text-align: left;"> if(cal(i)) ans[++tot] = i;</p><p style="text-align: left;"> printf("%d\n", tot);</p><p style="text-align: left;"> for(int i = 1; i <= tot; i ++)</p><p style="text-align: left;"> printf("%d\n", ans[i]);</p><p style="text-align: left;"> return 0;</p><p style="text-align: left;">}</p>
这道题暂未补解析。