题目描述

输入格式

有多组输入数据，每组输入数据各一行，每行两个数——N，K<o:p></o:p>

<o:p>   </o:p>

输出格式

       每行一个数为输出结果。<o:p></o:p>

<o:p>   </o:p>

2 5
2 10
10 10
100 200

1
1
7
69
对于100%的数据，有2≤N≤2^31， 2≤K≤200，数据组数T≤200。