Problem 3692 --天使的起誓(yubikili)

3692: 天使的起誓(yubikili)

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 高精度

TENSHI 非常幸运地被选为掌管智慧之匙的天使。在正式任职之前,她必须和其他新当选的天使一样, 要宣誓。宣誓仪式是每位天使各自表述自己的使命,她们的发言稿被放在 n 个呈圆形排列的宝盒中。这些 宝盒按顺时针方向被编上号码 1、2、3……、n-1、n。一开始天使们站在编号为 N 的宝盒旁。她们各自手 上都有一个数字,代表她们自己的发言稿所在的盒子是从1号盒子开始按顺时针方向的第几个。例如:有 7个盒子,那么如果 TENSHI 手上的数字为 9,那么她的发言稿所在盒子就是第 2 个。现在天使们开始按照 自己手上的数字来找发言稿,先找到的就可以先发言。TENSHI 一下子就找到了,于是她最先上台宣誓:“我 将带领大家开启 NOI 之门……”TENSHI 宣誓结束以后,陆续有天使上台宣誓。可是有一位天使找了好久都 找不到她的发言稿,原来她手上的数字 M 非常大,她转了好久都找不到她想找的宝盒。 

请帮助这位天使找到她想找的宝盒的编号。  

第一、二行分别读入正整数 n 和 m,其中 n、m 满足 2 ≤ n≤ 108 ,2 ≤ m≤ 101000
输出所求宝盒的编号
7
9
2

推荐代码 查看3692 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$5 $ms] 囧囧JOJO 756649 2021-06-13 22:28:48
内存最少[$2080 $KB] 囧囧JOJO 756649 2021-06-13 22:28:48
第一AC 囧囧JOJO 756649 2021-06-13 22:28:48
第一挑战 囧囧JOJO 756648 2021-06-13 22:26:27

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛