Program

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 1e5 + 1;
unsigned long long n;
vector<int> f;

void solve() {
  cin >> n; 
 
  if (n == 1) {
      cout << 0;
      return;
  }

  f.push_back(2);
  while (n > 1) {
      if (n == 4) {
          n -= 3;
          f.push_back(0);
      }
      else if(n % 2 == 0) {
          n = n / 2;
          f.push_back(1);
      } else {
          n -= 3;
          f.push_back(0);
      }
  }

  if (n != 1) {
      cout << 0;
      return;
  }
  
  cout << f.size() << endl;
  for(int i = f.size() - 1; i >= 0; i--) {
      if (f[i] == 1) cout << "MUL" << endl;
      if (f[i] == 0) cout << "ADD" << endl;
      if (f[i] == 2) cout << "END" << endl;
  }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    solve();

    return 0;
}

Test 1

Group:

Verdict: ACCEPTED

Test 2

Group:

Verdict: ACCEPTED

Test 3

Group:

Verdict: ACCEPTED

Test 4

Group:

Verdict: ACCEPTED

Test 5

Group:

Verdict: ACCEPTED

Test 6

Group:

Verdict: ACCEPTED

Test 7

Group:

Verdict: ACCEPTED

Test 8

Group:

Verdict: ACCEPTED

Test 9

Group:

Verdict: ACCEPTED

Test 10

Group:

Verdict: ACCEPTED

Test 11

Group:

Verdict: ACCEPTED

Test 12

Group:

Verdict: ACCEPTED

Test 13

Group:

Verdict: ACCEPTED

Test 14

Group:

Verdict: ACCEPTED

Test 15

Group:

Verdict: ACCEPTED

Test 16

Group:

Verdict: ACCEPTED

Test 17

Group:

Verdict: ACCEPTED

Test 18

Group:

Verdict: ACCEPTED

Test 19

Group:

Verdict: ACCEPTED

Test 20

Group:

Verdict: ACCEPTED

Test 21

Group:

Verdict: ACCEPTED

Test 22

Group:

Verdict: ACCEPTED

Test 23

Group:

Verdict: ACCEPTED

Test 24

Group:

Verdict: ACCEPTED

Test 25

Group:

Verdict: ACCEPTED

Test 26

Group:

Verdict: ACCEPTED

Test 27

Group:

Verdict: ACCEPTED

Test 28

Group:

Verdict: ACCEPTED

Test 29

Group:

Verdict: ACCEPTED

Test 30

Group:

Verdict: ACCEPTED