이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
using namespace std;
long long n, k;
long long getNum(long long pos, int p2, long long seqPos)
{
while(seqPos+(1LL<<(n-1-p2))<=pos)
{
seqPos += (1LL<<(n-1-p2));
p2++;
}
if(pos==seqPos) return (1LL<<(p2-1));
long long nextSeqPos = seqPos+(1LL<<(n-1-p2));
long long diff = pos - seqPos;
return getNum(nextSeqPos+diff, p2, seqPos) - (1LL<<p2);
}
int main()
{
cin >> n >> k;
if(k==1)
{
cout << "1" << '\n';
return 0;
}
//for(int k = 1;k<=(1<<n);k++)
cout << getNum(k, 0, 1) << '\n';
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |