Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

How many solutions does the following equation have for given a b: 1/x+1/y=1/(a*b).

Revision en1, by ChuVanKhanh, 2022-12-31 10:53:10

My solution is to count the divisors of (a*b)^2 but a, b <= 1e6. In addition the problem has testcase <= 1e6. Can you help me?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ChuVanKhanh 2022-12-31 10:53:10 210 Initial revision (published)