D. Domination Devil
time limit per test
6 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Examples
Input
4 1
Output
6
Input
4 2
Output
30
Input
200000 1
Output
1581480553
Input
200000 100000
Output
1212906613