Submission #46595669


Source Code Expand

#include <bits/stdc++.h>
#ifdef LOCAL
#include "debug.h"
#else
#define debug(...)
#endif
using int64 = long long;
using uint = unsigned int;
using uint64 = unsigned long long;
bool ckmin(auto& a, auto b) { return b < a ? a = b, 1 : 0; }
bool ckmax(auto& a, auto b) { return b > a ? a = b, 1 : 0; }
using namespace std;

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

  int64 n;
  cin >> n;
  while (n % 2 == 0) n /= 2;
  while (n % 3 == 0) n /= 3;
  if (n == 1) cout << "Yes\n";
  else cout << "No\n";

  return 0;
}

Submission Info

Submission Time
Task B - 3-smooth Numbers
User xindubawukong
Language C++ 20 (gcc 12.2)
Score 200
Code Size 561 Byte
Status AC
Exec Time 1 ms
Memory 3596 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 4
AC × 23
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_handmade_04.txt, 01_handmade_05.txt, 01_handmade_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 02_random_11.txt, 02_random_12.txt, 02_random_13.txt, 02_random_14.txt, 02_random_15.txt, 02_random_16.txt, 02_random_17.txt, 02_random_18.txt, 02_random_19.txt, 02_random_20.txt, 02_random_21.txt, 02_random_22.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3452 KiB
00_sample_01.txt AC 1 ms 3524 KiB
00_sample_02.txt AC 1 ms 3420 KiB
00_sample_03.txt AC 1 ms 3528 KiB
01_handmade_04.txt AC 1 ms 3524 KiB
01_handmade_05.txt AC 1 ms 3532 KiB
01_handmade_06.txt AC 1 ms 3596 KiB
02_random_07.txt AC 1 ms 3420 KiB
02_random_08.txt AC 1 ms 3420 KiB
02_random_09.txt AC 1 ms 3444 KiB
02_random_10.txt AC 1 ms 3524 KiB
02_random_11.txt AC 1 ms 3440 KiB
02_random_12.txt AC 1 ms 3420 KiB
02_random_13.txt AC 1 ms 3404 KiB
02_random_14.txt AC 1 ms 3524 KiB
02_random_15.txt AC 1 ms 3528 KiB
02_random_16.txt AC 1 ms 3588 KiB
02_random_17.txt AC 1 ms 3524 KiB
02_random_18.txt AC 1 ms 3520 KiB
02_random_19.txt AC 1 ms 3456 KiB
02_random_20.txt AC 1 ms 3444 KiB
02_random_21.txt AC 1 ms 3524 KiB
02_random_22.txt AC 1 ms 3416 KiB