加强版密码锁
3484: 加强版密码锁时间限制 : 1 Sec内存限制 : 128 Mb
题目描述
乌龟偶然获得了一个宝箱,宝箱上又有一把密码锁。密码锁由n个拨盘组成,每个拨盘初始时有一个0到99之间的整数。向上拨使数字x变为(x + 1)mod 100,向下拨使数字x变为(x + 99)mod 100。
输入
试题中使用的生成数列R定义如下:整数0≤R1<201701在输入中给出。对于i> 1,Ri =(Ri-1×6807 + 2831)mod 201701。
输出
一个整数,表示解开密码锁的最少时间
样例输入
10 4
样例输出
3338
怎么做,没有头绪