NOTE - Gấp tiền
Tác giả: ll931110
Ngôn ngữ: C++
#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstring>
#include <deque>
#include <fstream>
#include <iostream>
#include <iterator>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#include <string>
#include <vector>
typedef long long ll;
using namespace std;
int calc(int k,int n)
{
if (k == 1) return 0;
if (n % 4 == 1) return 1;
if (n % 4 == 3) return 0;
return calc(k - 1,n/2);
};
int main()
{
// freopen("note.in","r",stdin);
// freopen("note.ou","w",stdout);
while (1)
{
int k,n;
scanf("%d %d", &k, &n);
if (!k && !n) break;
if (calc(k,n)) printf("U\n"); else printf("D\n");
};
};