简答题 偏难
#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&lt;bits/stdc++.h&gt;</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 &gt; '9' || ch &lt; '0')    { if(ch == '-') t = -1; ch = getchar(); }</p><p style="text-align: left;">    while(ch &gt;= '0' &amp;&amp; ch &lt;= '9') { x = ((x &lt;&lt; 1) % mod + (x &lt;&lt; 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 &gt;= 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 &lt;= n; i ++)    a[i] = read();</p><p style="text-align: left;">    for(int i = 1; i &lt;= 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 &lt;= 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>
这道题暂未补解析。