1280: 拯救贺老头
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
Description
有一天,贺老头发现一个题目,自己死活解不出来,气倒在病床上,这时候,余老头过来了,为了不让贺老头太凄凉,决定给他解决这个问题。
问题是:给定L,n,表示从L开始长度为n的一串连续整数,每次删去偶数位置的数,剩下的数字组成新的一串整数,然后再对该串整数进行删除偶数位置的数的操作,如此循环到最后无法删除任意整数时,剩下的一串整数为多少?(其中0<=L,n<=1e18,L+n-1<=1e18,其中1e18表示10的18次方,所以输入的数据要开 long long)余老头看见题目,心想:完了,我也不会。但是他很快的想到了还有你这个大佬存在,于是把问题交给了你,希望你能给出个答案,不让贺老头太凄凉。如果最后没有剩下数字,输出-1。
问题是:给定L,n,表示从L开始长度为n的一串连续整数,每次删去偶数位置的数,剩下的数字组成新的一串整数,然后再对该串整数进行删除偶数位置的数的操作,如此循环到最后无法删除任意整数时,剩下的一串整数为多少?(其中0<=L,n<=1e18,L+n-1<=1e18,其中1e18表示10的18次方,所以输入的数据要开 long long)余老头看见题目,心想:完了,我也不会。但是他很快的想到了还有你这个大佬存在,于是把问题交给了你,希望你能给出个答案,不让贺老头太凄凉。如果最后没有剩下数字,输出-1。
Input
输入一个L和n,表示从L开始有n个连续整数(其中0<=L,n<=1e18)
Output
输出不断删除偶数位置上的数之后最后剩下的那个数如果没有,输出-1
Sample Input Copy
1 3
Sample Output Copy
1
HINT
L=1,n=3时,表示的一连串整数为:1 ,2 ,3