悟空来到了宝物架,开始寻找他的宝物,他有火眼金睛,可以很快的知道虚假的宝物,而且他从太白金星那边拿到了一个密码公式,他每次都将跳过i^3 mod 5+1个宝物后,打破一个假宝物,然后继续上面的操作,通过m次操作后,最后一个打的就是真宝物!
如果此次循环,数量不够的情况下,会从头开始重新计数!
悟空也会将整个真宝物拿到手上!
一个数字n,表示一共有n个宝物!
一个数字m,表示悟空寻找m次!
最后一个宝物的原始编号!
10 4
9
20\%数据,m,n\leq 20
50\%数据,m,n\leq 100
100\%数据,m,n\leq 1000
样例说明:
一开始有10个宝物
第一次的时候,1^3 mod 5+1=2,跳过2个宝物,打破第3个假宝物
第二次的时候,2^3 mod 5+1=4,跳过4个宝物,打破第8个假宝物
第三次的时候,3^3 mod 5+1=3,跳过3个宝物(由于宝物数量不够,从头开始)打破第5个假宝物
第四次的时候,4^3 mod 5+1=5,跳过5个宝物(由于宝物数量不够,从头开始)找到真宝物,第9个
时间限制 | 1 秒 |
内存限制 | 128 MB |