thebruisedsoul's blog

By thebruisedsoul, history, 9 years ago, In English

I am trying to solve this problem, which provides an array of N integers , and requires to compute for M number of queries LCM of all the elements of the array in the range of indices [L,R] . As the answer can be very large print it modulo 10^9+7. 1<=M<=100000 1<=L<=R<=N. Please help to solve this problem.

Full text and comments »

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