Aizu Online Judge in C++ #Volume16 : 1621 - Folding a Ribbon

Aizu Online Judge（AOJ）の過去問から、その提出コードの解答例です。

・問題 "Folding a Ribbon"
https://onlinejudge.u-aizu.ac.jp/problems/1621
・リボンたたみ
僕が作成、提出したコードは、以下のとおりです。

・Aizu Online Judge in C++ #Volume16 : 1621 - Folding a Ribbon

/*
Aizu Online Judge in C++ #Volume16 : 1621 - Folding a Ribbon
 https://onlinejudge.u-aizu.ac.jp/problems/1621
 提出コードの解答例
 https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main(void){
    ll n,a,b;
    while(cin>>n>>a>>b,n){
        a--;
        string s="";
        ll c=1LL<<n;
        for(ll i=0;i<n;i++,(++b)/=2){
            if((a&1)==(b&1)){
                s+="R";
            }else{
                s+="L";
            }
            c>>=1;
            if(a<c){
                a=c-a-1;
            }else{
                a-=c;
            }
        }
        reverse(s.begin(),s.end());
        cout<<s<<"\n";
    }
    return 0;
}

設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge（AOJ）」です。
http://judge.u-aizu.ac.jp/onlinejudge/