cf1316C--Primitive Primes
题意:http://codeforces.com/contest/1316/problem/C
就是两个多项式,问你相乘后,有几项%p==0;
思路:
从第0项开始推,如果a0*b0%p==0,则a0%p==0||b0%p==0;
第一项是a0*b1+a1*b0,如果第0项是p的倍数,那第一项里至少一项是p的倍数,除非另一项也是p的倍数,不然这一项就不是p的倍数
这样一直推下去,最后就会发现最先不符合的位置是数组a和b第一项不是p倍数的下标的和,比如a[p1]%p!=0,b[p2]%p!=0,那答案就是p1+p2
代码就不贴了