该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
假设有两只猫:猫A和猫B,共同拥有n个休息地点排成一个环,位置顺时针编号为1至n,他们要
选择休息位置。
对于选择休息位置,两只猫有不同的策略:
猫A在第1小时会选择休息位置n,接下来每过一小时它就会逆时针移一个位置,也就是说它选择的位
置的序列为n,n−1,n−2,...,3,2,1,n,n−1,...。
猫B在第1小时会选择休息位置1,接下来每过一小时它就会顺时针移一个位置,也就是说它选择的位
置的序列为1,2,3,...,n−1,n,1,2,...。
特别的,因为猫A比猫B老,所以猫A比猫B地位高一些,因此当两只猫相中了同一个位置时,由猫
A占领这个位置,猫B会再顺时针移一个位置到下一个位置。
给定n,k求出第k小时猫B在哪个位置。
输入格式
一行两个整数n,k,表示休息地点的个数和总时间。
输出格式
一行一个整数,表示答案。
样例
输入样例
3 1
输出样例
1
提示
对于50%的数据,有1<=k<=106;
对于100%的数据,有2<=n<=109,1<=k<=109。