首页 > 其他 > 详细

cf1316C--Primitive Primes

时间:2020-03-11 20:54:59      阅读:99      评论:0      收藏:0      [点我收藏+]

题意: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

代码就不贴了

cf1316C--Primitive Primes

原文:https://www.cnblogs.com/--HPY-7m/p/12465196.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!