Evan_Shareef's blog

By Evan_Shareef, history, 4 years ago, In English

I found the problem interesting. Can anyone share the idea behind this problem? I have attached the problem link with this post but may be you need to sign up to see the problem. So I have also attached the Google Drive link of this problem

main source: https://algo.codemarshal.org/contests/icpc-dhaka-19-preli/problems/G

Drive link: Problem number: G (Pairs forming GCD ) https://drive.google.com/open?id=10k4fXa1SZWQM79XbwONUMyAWk70zwMCt

  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

HINT : Learn Euler's totient function

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Hint1