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

代码就不贴了

posted @ 2020-03-11 20:35  ZMWLxh  阅读(178)  评论(0编辑  收藏  举报