给出一个质数 ppp 和长度为 nnn 的数列 a0,…,ap−1a_0,\dots,a_{p-1}a0,…,ap−1,数列 aaa 的每一项均为 000 或 111。
要求找到一个次数不超过 p−1p-1p−1 的多项式 bbb,使得 f(x)=bp−1xp−1+bp−2xp−2+⋯+b0f(x)=b_{p-1}x^{p-1}+b_{p-2}x^{p-2}+\dots+b_0f(x)=bp−1xp−1+bp−2xp−2+⋯+b0 满足以下条件:
对于任意的正整数 iii(0≤i≤p−10 \le i \le p-10≤i≤p−1),0≤bi≤p−10 \le b_i \le p-10≤bi≤p−1 且 bib_ibi 为整数。
对于任意的正整数 iii(0≤i≤p−10 \le i \le p-10≤i≤p−1),f(i)≡ai(modp)f(i) \equiv a_i \pmod pf(i)≡ai(modp)。
保证 2≤p≤29992 \le p \le 29992≤p≤2999。可以证明一定有解,输出任意一组解即可。
使用您的 gxyz 通用账户