I’m trying to solve this task on codeforces - https://codeforces.com/problemset/problem/711/E5
Here’s my code - https://pastebin.com/EGK2fCDn2

I think tests for this task are wrong. The task description clearly says that A/B have to be IRREDUCIBLE FRACTION, gcd(A, B) = 1 and A and B have to be coprime. However my program crashed on test #4 with such message:

Test: #4, time: 0 ms., memory: 0 KB, exit code: 0, checker exit code: 1, verdict: WRONG_ANSWER
Input

1000000000000000000 1000000000000000000

Output

1 1

Answer

906300 906300

Checker Log

wrong answer 1st numbers differ - expected: '906300', found: '1'

Are 906300 and 906300 coprime?
Is gcd( 906300, 906300) = 1?
Is 906300/906300 irreducible fraction?

What’s going on?

  • created

    Jan '21
  • last reply

    Jan '21
  • 1

    reply

  • 809

    views

  • 2

    users

  • 2

    links

The answers are printed mod 10^6 + 3, but the question states

An awful lot of people have got accepted for there to be a fault in the question.