Please help with this question. I couldn't make head or tail of it.

Revision en1, by anusatya.choudhary, 2020-11-27 07:28:27

Find the expected value of the number of segments ina string of length A in a language having alphabet size B.

A segment is defined as the maximum contiguous substring containing the same character. Eg. In string 10011. The segments are 1, 00 and 11. The number of segments will be 3.

Input format: The first argument is A and second argument in B.

Output format: Return the expected value of the number of segments. This can be represented in the form of x/y. Return x.y^(-1)(mid 10^9 + 7).

Example : A=1,B=2. Output is 1. A=2,B=2. Output is 500000005.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English anusatya.choudhary 2020-11-27 10:22:06 30 Tiny change: ' + 7).\n\nExampl' -> ' + 7).\n\nConstraints : 1<=A,B<=10^9\n\nExampl'
en2 English anusatya.choudhary 2020-11-27 07:31:53 4
en1 English anusatya.choudhary 2020-11-27 07:28:27 634 Initial revision (published)