开始: 2025-01-06 00:00:00

25金华第二届信息联赛复盘

结束: 2025-01-18 00:00:00
当前  2025-01-24 13:24:20  类型: IOI  状态: 已经结束 

P1. 找宝物
描述

悟空来到了宝物架,开始寻找他的宝物,他有火眼金睛,可以很快的知道虚假的宝物,而且他从太白金星那边拿到了一个密码公式,他每次都将跳过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
提交