SJTU onlineJudge
文章平均质量分 51
lygztq
这个作者很懒,什么都没留下…
展开
-
SJTU OnlineJudge 1012 使用DP的一道题
SJTU OnlineJudge 1012 使用DP的一道题问题描述 1.1 Description 有一个数列,它是由自然数组成的,并且严格单调上升。最小的数不小于S,最大的不超过T。现在知道这个数列有一个性质:后一个数相对于前一个数的增长率总是百分比下的整数(如5相对于4的增长率是25%,25为整数;而9对7就不行了)。现在问:这个数列最长可以有多长?满足最长要求的数列有多少个?原创 2017-07-04 11:54:16 · 539 阅读 · 0 评论 -
斐波那契数列的余数周期问题
斐波那契数列的余数周期问题斐波那契余数周期性的原理 设En,kE_{n,k}为斐波那契数列对kk的余数数列,那么可以得到此数列的递推公式为 En+2,k=(En+1,k+En,k)mod(k)\begin{equation}E_{n+2,k}=(E_{n+1,k}+E_{n,k}) mod(k)\end{equation} 而前两项肯定为1,并且En,kE_{n,k}必然会落在[0,k−原创 2017-07-04 12:00:15 · 4105 阅读 · 0 评论