From 29b29a73bd126c92800a2c13e9edff8d92eaf349 Mon Sep 17 00:00:00 2001 From: Barrett Ruth Date: Sun, 14 Dec 2025 15:55:19 -0600 Subject: [PATCH] feat(codeforces): 565a --- codeforces/565/.clang-format | 17 +++++++ codeforces/565/a.cc | 80 +++++++++++++++++++++++++++++++++ codeforces/565/io/1176a.1.cpin | 8 ++++ codeforces/565/io/1176a.1.cpout | 7 +++ codeforces/565/io/1176b.1.cpin | 5 +++ codeforces/565/io/1176b.1.cpout | 2 + codeforces/565/io/1176c.1.cpin | 2 + codeforces/565/io/1176c.1.cpout | 1 + codeforces/565/io/1176c.2.cpin | 2 + codeforces/565/io/1176c.2.cpout | 1 + codeforces/565/io/1176c.3.cpin | 2 + codeforces/565/io/1176c.3.cpout | 1 + codeforces/565/io/1176d.1.cpin | 2 + codeforces/565/io/1176d.1.cpout | 1 + codeforces/565/io/1176d.2.cpin | 2 + codeforces/565/io/1176d.2.cpout | 1 + codeforces/565/io/1176d.3.cpin | 2 + codeforces/565/io/1176d.3.cpout | 1 + codeforces/565/io/1176e.1.cpin | 17 +++++++ codeforces/565/io/1176e.1.cpout | 4 ++ codeforces/565/io/1176f.1.cpin | 18 ++++++++ codeforces/565/io/1176f.1.cpout | 1 + 22 files changed, 177 insertions(+) create mode 100644 codeforces/565/.clang-format create mode 100644 codeforces/565/a.cc create mode 100644 codeforces/565/io/1176a.1.cpin create mode 100644 codeforces/565/io/1176a.1.cpout create mode 100644 codeforces/565/io/1176b.1.cpin create mode 100644 codeforces/565/io/1176b.1.cpout create mode 100644 codeforces/565/io/1176c.1.cpin create mode 100644 codeforces/565/io/1176c.1.cpout create mode 100644 codeforces/565/io/1176c.2.cpin create mode 100644 codeforces/565/io/1176c.2.cpout create mode 100644 codeforces/565/io/1176c.3.cpin create mode 100644 codeforces/565/io/1176c.3.cpout create mode 100644 codeforces/565/io/1176d.1.cpin create mode 100644 codeforces/565/io/1176d.1.cpout create mode 100644 codeforces/565/io/1176d.2.cpin create mode 100644 codeforces/565/io/1176d.2.cpout create mode 100644 codeforces/565/io/1176d.3.cpin create mode 100644 codeforces/565/io/1176d.3.cpout create mode 100644 codeforces/565/io/1176e.1.cpin create mode 100644 codeforces/565/io/1176e.1.cpout create mode 100644 codeforces/565/io/1176f.1.cpin create mode 100644 codeforces/565/io/1176f.1.cpout diff --git a/codeforces/565/.clang-format b/codeforces/565/.clang-format new file mode 100644 index 0000000..99733d1 --- /dev/null +++ b/codeforces/565/.clang-format @@ -0,0 +1,17 @@ +BasedOnStyle: LLVM +IndentWidth: 4 +UseTab: Never + +AllowShortIfStatementsOnASingleLine: Never +AllowShortLoopsOnASingleLine: false +AllowShortFunctionsOnASingleLine: None +AllowShortLambdasOnASingleLine: None +AllowShortBlocksOnASingleLine: Never +AllowShortEnumsOnASingleLine: false +AllowShortCaseExpressionOnASingleLine: false + +BreakBeforeBraces: Attach +ColumnLimit: 100 +AlignAfterOpenBracket: Align +BinPackArguments: false +BinPackParameters: false diff --git a/codeforces/565/a.cc b/codeforces/565/a.cc new file mode 100644 index 0000000..f1441b0 --- /dev/null +++ b/codeforces/565/a.cc @@ -0,0 +1,80 @@ +#include // {{{ + +#include +#ifdef __cpp_lib_ranges_enumerate +#include +namespace rv = std::views; +namespace rs = std::ranges; +#endif + +#pragma GCC optimize("O2,unroll-loops") +#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") + +using namespace std; + +using i16 = int16_t; +using u16 = uint16_t; +using i32 = int32_t; +using u32 = uint32_t; +using i64 = int64_t; +using u64 = uint64_t; +using f64 = double; +using f128 = long double; + +#if __cplusplus >= 202002L +template +constexpr T MIN = std::numeric_limits::min(); + +template +constexpr T MAX = std::numeric_limits::max(); +#endif + +#ifdef LOCAL +#define db(...) std::print(__VA_ARGS__) +#define dbln(...) std::println(__VA_ARGS__) +#else +#define db(...) +#define dbln(...) +#endif +// }}} + +void solve() { + u64 n; + cin >> n; + + i32 ans = 0; + while (n != 1) { + if (n % 2 == 0) { + n /= 2; + } else if (n % 3 == 0) { + n /= 3; + n *= 2; + } else if (n % 5 == 0) { + n /= 5; + n *= 4; + } else { + ans = -1; + break; + } + ++ans; + } + println("{}", ans); +} + +int main() { // {{{ + std::cin.exceptions(std::cin.failbit); +#ifdef LOCAL + std::cerr.rdbuf(std::cout.rdbuf()); + std::cout.setf(std::ios::unitbuf); + std::cerr.setf(std::ios::unitbuf); +#else + std::cin.tie(nullptr)->sync_with_stdio(false); +#endif + u32 tc = 1; + std::cin >> tc; + for (u32 t = 0; t < tc; ++t) { + solve(); + } + return 0; +} +// }}} diff --git a/codeforces/565/io/1176a.1.cpin b/codeforces/565/io/1176a.1.cpin new file mode 100644 index 0000000..4077bc8 --- /dev/null +++ b/codeforces/565/io/1176a.1.cpin @@ -0,0 +1,8 @@ +7 +1 +10 +25 +30 +14 +27 +1000000000000000000 diff --git a/codeforces/565/io/1176a.1.cpout b/codeforces/565/io/1176a.1.cpout new file mode 100644 index 0000000..a12345b --- /dev/null +++ b/codeforces/565/io/1176a.1.cpout @@ -0,0 +1,7 @@ +0 +4 +6 +6 +-1 +6 +72 diff --git a/codeforces/565/io/1176b.1.cpin b/codeforces/565/io/1176b.1.cpin new file mode 100644 index 0000000..13b875b --- /dev/null +++ b/codeforces/565/io/1176b.1.cpin @@ -0,0 +1,5 @@ +2 +5 +3 1 2 3 1 +7 +1 1 1 1 1 2 2 diff --git a/codeforces/565/io/1176b.1.cpout b/codeforces/565/io/1176b.1.cpout new file mode 100644 index 0000000..a5c8806 --- /dev/null +++ b/codeforces/565/io/1176b.1.cpout @@ -0,0 +1,2 @@ +3 +3 diff --git a/codeforces/565/io/1176c.1.cpin b/codeforces/565/io/1176c.1.cpin new file mode 100644 index 0000000..0cfe94d --- /dev/null +++ b/codeforces/565/io/1176c.1.cpin @@ -0,0 +1,2 @@ +5 +4 8 15 16 23 diff --git a/codeforces/565/io/1176c.1.cpout b/codeforces/565/io/1176c.1.cpout new file mode 100644 index 0000000..7ed6ff8 --- /dev/null +++ b/codeforces/565/io/1176c.1.cpout @@ -0,0 +1 @@ +5 diff --git a/codeforces/565/io/1176c.2.cpin b/codeforces/565/io/1176c.2.cpin new file mode 100644 index 0000000..d52bf2f --- /dev/null +++ b/codeforces/565/io/1176c.2.cpin @@ -0,0 +1,2 @@ +12 +4 8 4 15 16 8 23 15 16 42 23 42 diff --git a/codeforces/565/io/1176c.2.cpout b/codeforces/565/io/1176c.2.cpout new file mode 100644 index 0000000..573541a --- /dev/null +++ b/codeforces/565/io/1176c.2.cpout @@ -0,0 +1 @@ +0 diff --git a/codeforces/565/io/1176c.3.cpin b/codeforces/565/io/1176c.3.cpin new file mode 100644 index 0000000..ccf1361 --- /dev/null +++ b/codeforces/565/io/1176c.3.cpin @@ -0,0 +1,2 @@ +15 +4 8 4 8 15 16 8 16 23 15 16 4 42 23 42 diff --git a/codeforces/565/io/1176c.3.cpout b/codeforces/565/io/1176c.3.cpout new file mode 100644 index 0000000..00750ed --- /dev/null +++ b/codeforces/565/io/1176c.3.cpout @@ -0,0 +1 @@ +3 diff --git a/codeforces/565/io/1176d.1.cpin b/codeforces/565/io/1176d.1.cpin new file mode 100644 index 0000000..ca10230 --- /dev/null +++ b/codeforces/565/io/1176d.1.cpin @@ -0,0 +1,2 @@ +3 +3 5 2 3 2 4 diff --git a/codeforces/565/io/1176d.1.cpout b/codeforces/565/io/1176d.1.cpout new file mode 100644 index 0000000..21cac6e --- /dev/null +++ b/codeforces/565/io/1176d.1.cpout @@ -0,0 +1 @@ +3 4 2 diff --git a/codeforces/565/io/1176d.2.cpin b/codeforces/565/io/1176d.2.cpin new file mode 100644 index 0000000..23be252 --- /dev/null +++ b/codeforces/565/io/1176d.2.cpin @@ -0,0 +1,2 @@ +1 +2750131 199999 diff --git a/codeforces/565/io/1176d.2.cpout b/codeforces/565/io/1176d.2.cpout new file mode 100644 index 0000000..bfa5827 --- /dev/null +++ b/codeforces/565/io/1176d.2.cpout @@ -0,0 +1 @@ +199999 diff --git a/codeforces/565/io/1176d.3.cpin b/codeforces/565/io/1176d.3.cpin new file mode 100644 index 0000000..08160ab --- /dev/null +++ b/codeforces/565/io/1176d.3.cpin @@ -0,0 +1,2 @@ +1 +3 6 diff --git a/codeforces/565/io/1176d.3.cpout b/codeforces/565/io/1176d.3.cpout new file mode 100644 index 0000000..1e8b314 --- /dev/null +++ b/codeforces/565/io/1176d.3.cpout @@ -0,0 +1 @@ +6 diff --git a/codeforces/565/io/1176e.1.cpin b/codeforces/565/io/1176e.1.cpin new file mode 100644 index 0000000..df1a3b2 --- /dev/null +++ b/codeforces/565/io/1176e.1.cpin @@ -0,0 +1,17 @@ +2 +4 6 +1 2 +1 3 +1 4 +2 3 +2 4 +3 4 +6 8 +2 5 +5 4 +4 3 +4 1 +1 3 +2 3 +2 6 +5 6 diff --git a/codeforces/565/io/1176e.1.cpout b/codeforces/565/io/1176e.1.cpout new file mode 100644 index 0000000..2171eb7 --- /dev/null +++ b/codeforces/565/io/1176e.1.cpout @@ -0,0 +1,4 @@ +2 +1 3 +3 +4 3 6 diff --git a/codeforces/565/io/1176f.1.cpin b/codeforces/565/io/1176f.1.cpin new file mode 100644 index 0000000..0247239 --- /dev/null +++ b/codeforces/565/io/1176f.1.cpin @@ -0,0 +1,18 @@ +5 +3 +1 6 +1 7 +1 5 +2 +1 4 +1 3 +3 +1 10 +3 5 +2 3 +3 +1 15 +2 4 +1 10 +1 +1 100 diff --git a/codeforces/565/io/1176f.1.cpout b/codeforces/565/io/1176f.1.cpout new file mode 100644 index 0000000..175b6c5 --- /dev/null +++ b/codeforces/565/io/1176f.1.cpout @@ -0,0 +1 @@ +263