A number theory based question

Revision en2, by aritra2zk9l, 2024-07-18 09:22:37

You have an array A and a number k. For any pair of numbers x,y from the array A let m be the minimum number such that lcm(x,y)*m is a multiple of k. Find the sum of all such m for all the pairs of A.
Constraint
- size of array(n)<=1e5
- each element of the array is between 1 and 1e9
Note Here you have to sum the m for all n^2 pairs

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English aritra2zk9l 2024-07-18 09:22:37 4
en1 English aritra2zk9l 2024-07-18 08:58:15 1012 Initial revision (published)