Star MST

1657E2200· master6s512 MB⌨ stdin/stdout

#combinatorics #dp #graph matchings #math

Examples

Sample 1of 4

Input

3 2

Output

Sample 2of 4

Input

4 4

Output

Sample 3of 4

Input

6 9

Output

310640163

Sample 4of 4

Input

42 13

Output

136246935

1657E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)