Problem with SPOJ GCDEX

Revision en1, by Polyn0mial, 2022-05-31 15:53:35

I was solving this problem. The formula for this problem can be founded here. I've stress tested my code, and found out that this is the smallest test case where my code failed (answer for n <= 225537 are all correct).

Input
Output
Expect

It is obvious that my output is wrong, since $$$answer(n) > answer(n-1)$$$. I have no idea why my code doesn't work.

Code
Tags number theory, gcd

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Polyn0mial 2022-05-31 15:53:35 2044 Initial revision (published)