Hi, The question is this ABC 260 — B. I can not find a flaw in my submission. The failing test cases are not available.
Please find the flaw. Thanking in advance.
# | User | Rating |
---|---|---|
1 | tourist | 3947 |
2 | jiangly | 3734 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | ecnerwala | 3581 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | ksun48 | 3479 |
# | User | Contrib. |
---|---|---|
1 | awoo | 162 |
2 | maomao90 | 160 |
3 | nor | 156 |
4 | cry | 155 |
4 | adamant | 155 |
4 | atcoder_official | 155 |
4 | -is-this-fft- | 155 |
8 | maroonrk | 153 |
9 | SecondThread | 147 |
10 | Petr | 146 |
Hi, The question is this ABC 260 — B. I can not find a flaw in my submission. The failing test cases are not available.
Please find the flaw. Thanking in advance.
Find the expected value of the number of segments in a 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 is 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).
Constraints : 1<=A,B<=10^9
Example : A=1,B=2. Output is 1. A=2,B=2. Output is 500000005.
Name |
---|