码迷,mamicode.com
首页 > 其他好文 > 详细

CodePlus2017 12月月赛 div2可做题2

时间:2017-12-25 22:13:02      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:set   树状数组   数学   数学题   12月   神题   数据   sof   个数   

11月的月赛错过了,来打12月月赛,由于很(zi)想(ji)拿(tai)衣(ruo)服(la),所以去打div2。

T1是一个sb模拟,但是机房全卡死在这道语文题上了,基本上弄了一个半小时,T2可以秒杀,T4像一个数据结构神题,写了4个set+1个树状数组水了水。

然后就剩下我最怕的数学题。llj说这道题式子贼好推,你做做吧。我瑟瑟发抖。

 

下来看这道题,确实是道比较简单的数学题。

我们假设$F_i$为斐波那契数列的第$i$项,

那么这道题第$k$项就应该是$A_k = A_1 \times F_{k-2} + A_2 \times F_{k-1}$

那么我们需要求满足$A_1 \times F_{k-2} + A_2 \times F_{k-1} \equiv m \pmod{p}$的$A_2$的个数。

那么直接用exgcd求最小整数解然后二分就可以啦。

CodePlus2017 12月月赛 div2可做题2

标签:set   树状数组   数学   数学题   12月   神题   数据   sof   个数   

原文地址:https://www.cnblogs.com/Serene-shixinyi/p/8111242.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!