#include "souvenirs.h" #include <utility> #include <vector> #include <bits/stdc++.h> #define T std::pair<std::vector<int>, long long> using namespace std; void buy_souvenirs(int N, long long P0) { //n = 3; T res = transaction(P0-1ll); long long coin = P0 - 1ll - res.second; if ((res.first).size() == 1) { res = transaction(coin-1ll); res = transaction(coin-1ll); return; } else { int now = (coin)/2ll; res = transaction(now); res = transaction(now); return; } return; }