An OA number theory based question

Правка en1, от aritra2zk9l, 2024-07-18 08:58:15

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский aritra2zk9l 2024-07-18 09:22:37 4
en1 Английский aritra2zk9l 2024-07-18 08:58:15 1012 Initial revision (published)