My solution to the E1 problem of the 747 round (https://mirror.codeforces.com/contest/1594/problem/E1) exceeds memory limit?

Here is my solution $$$\to$$$ https://mirror.codeforces.com/contest/1594/submission/131228904

I thought it wasn't supposed to MLE 'cause the depth of the recursion was less than $$$2 * log(2^{61}) = 122$$$.

Sorry, dunno how to write blogs in Codeforces properly)