100 #lg2054. 【模拟】洗牌问题3[AHOI2005] 洗牌

【模拟】洗牌问题3[AHOI2005] 洗牌

【题意】

N (N=2n)N \ (N=2n) 张牌,编号为 1,2,3,,n,n+1,2n1,2,3, \dots ,n,n+1, \dots 2n 。这也是最初的牌的顺序。

一次洗牌是把序列变为 n+1,1,n+2,2,n+3,3,n+4,4,,2n,nn+1,1,n+2,2,n+3,3,n+4,4, \dots ,2n,n

求经过 MM 次洗牌后第 LL 张牌的值。

【输入格式】

一行为三个正整数 NML (1LNM1010)N,M,L \ (1 \le L \le N,M \le 10^{10})

【输出格式】

输出经过 MM 次洗牌后第 LL 张牌的值。

6 2 3
6