Question

Se da n numar natural. Verificati daca n este un produs de puteri ale lui 2 si 3.

n=72 =>DA
n=80 =>NU (C++)

Answer 1

#include <iostream>
using namespace std;
int n;
int main()
{
    cin >> n;
    while(n % 2 == 0)
     n = n / 2;
    while(n % 3 == 0)
     n = n / 3;
    if(n == 1) cout << "DA";
          else cout << "NU";
    return 0;
}