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
・リボンたたみ

この問題の元解法は下記のリンクからご覧ください。
neguse-atama.hatenablog.com
僕が、DFSの利用により作成、提出したコードは、以下のとおりです。

・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;
ll n,a,b;
ll DFS(ll d,ll h){
    if(d==n){
        return b;
    }
    ll H=1LL<<(n-1-d),W=1LL<<d;
    if(h<H){
        ll num=DFS(d+1,H-1-h);
        cout<<(num<W ? "L" : "R");
        return W-num%W-1;
    }else{
        ll num=DFS(d+1,h-H);
        cout<<(num<W ? "R" : "L");
        return num%W;
    }
}
int main(void){
    while(cin>>n>>a>>b,n){
        a--;
        b--;
        DFS(0,a);
        puts("");
    }
    return 0;
}

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