Pallo

#include <iostream>
 
uint64_t suuryht(uint64_t a, uint64_t b) {
  uint64_t siirto = 0;
 
  if (a == 0)
    return b;
  if (b == 0)
    return a;
 
  while (((a | b) & 1) == 0) {
    siirto++;
    a >>= 1;
    b >>= 1;
  }
 
  while ((a & 1) == 0)
    a >>= 1;
 
  do {
    while ((b & 1) == 0)
      b >>= 1;
    if (a > b)
      std::swap(a, b);
 
    b -= a;
  } while (b != 0);
  return a << siirto;
}
 
int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
 
  uint32_t t;
  std::cin >> t;
  for (uint32_t i = 0; i < t; ++i) {
    uint64_t n, m, k;
    std::cin >> n >> m >> k;
 
    std::cout << k / (n - 1) + k / (m - 1) -
                     k / ((n - 1) * (m - 1) / suuryht(n - 1, m - 1))
              << '\n';
  }
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED