1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n, x, y;
    cin >> n >> x >> y;
    int flag = 1, temp;
    long long num = 0, N;
    for (int i = n; i >= 1; i--)
    {
        N = pow(2, i - 1);
        if (x <= N)
        {
            if (y <= N)
            {
                num += (1 - flag) * 3 * N*N;
                temp = y;
                y = x;
                x = N + 1 - temp;
                flag = 1 - flag;
            }
            else
            {
                num += (flag + (1 - flag) * 2)*N*N;
                y -= N;
            }
        }
        else
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX