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
代码就不贴了
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步