C. Primitive Primes
题目大意
给你三个数 n,m,p 分别表示两个多项式一个有n项一个有m项,这两个多项式的系数各自的GCD都是1,问你两个多项式相乘得到的新多项式的第几项的系数不能没 p 整除。如果有多个答案随便输出一个就行。
Examples
input
3 2 2
1 1 2
2 1
output
1
input
2 2 999999937
2
给你三个数 n,m,p 分别表示两个多项式一个有n项一个有m项,这两个多项式的系数各自的GCD都是1,问你两个多项式相乘得到的新多项式的第几项的系数不能没 p 整除。如果有多个答案随便输出一个就行。
Examples
input
3 2 2
1 1 2
2 1
output
1
input
2 2 999999937
2