Dazzler's blog

By Dazzler, history, 2 months ago, In English,

There are n(1<=n<=1e5) numbers stored in an array. U have to select a number p and k(2<=k<=3) numbers from array. U will win if gcd of selected k numbers is equal to p. What should be the value of p to maximize the probability of winning. Find p and probability to win if p is selected.

 
 
 
 
  • Vote: I like it  
  • -14
  • Vote: I do not like it