问题3874--2017小学省赛-加强版密码锁3874: 2017小学省赛-加强版密码锁
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
乌龟偶然获得了一个宝箱,宝箱上又有一把密码锁,密码锁由n个拔盘组成,每个拔盘初始时有一个0到99之间的的整数,向上拔使数字x变为(x+1)对100取余,向下使数字
变为(x+99)对100取余。
因为密码锁年久失修,拔盘拔动的次数越多越费力,如果一个拔盘被拔动K次,需要花费k^2单位时间。
密码锁只有在所有的拔盘上的数字形成一个从左到右严格递增的数列才会解开,乌龟再次请你帮忙,求解解开密码锁的最少时间。
输入
两个整数n,R1,表示拔盘的数量和数列生成的首项,从第二项开始,用公式生成后面n-1个数据,公式是:Ri=(R i-1*6807+2831)mod 201701,//i i-1为下标,从左向右数第i(1<=i<=n)个拔盘的初始数字为Ri 对100取余。
输出
一个整数,表示解开密码锁的最少时间。
样例输入
10 4
样例输出
3338
来源/分类
[提交] [状态]