大数代入多项式
大数代入多项式
题目描述
给定 P(x)=a_nx^n+…+a_1x+a_0、超长非负整数 x 和模数 m，求 P(x) mod m。系数按最高次到常数项给出。
输入格式
第一行输入次数 n、模数 m、数字字符串 x，满足 0≤n≤100000、1≤m≤10^9、1≤|x|≤100000。第二行输入 n+1 个系数 a_n,…,a_0，满足 0≤ai≤10^9。
输出格式
输出 P(x) 的标准余数。
样例
输入
2 7 2026
1 0 1
输出
3
给定 P(x)=a_nx^n+…+a_1x+a_0、超长非负整数 x 和模数 m，求 P(x) mod m。系数按最高次到常数项给出。
第一行输入次数 n、模数 m、数字字符串 x，满足 0≤n≤100000、1≤m≤10^9、1≤|x|≤100000。第二行输入 n+1 个系数 a_n,…,a_0，满足 0≤ai≤10^9。
输出 P(x) 的标准余数。
2 7 2026
1 0 1
3