曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1645: 【高精度】盒子

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：26 Solved：22
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

盒子套盒子，盒子何其多……一个大盒子里有K个小盒子，一个小盒子里有K个小小盒子，一个小小盒子里有K个小小小盒子……你现在手上有一个大盒子，问里面有多少个小……小盒子（一共有N个"小"）。

Input

输入一行两个正整数，分别代表N和K。N不会超过1000，K不会超过100。

Output

输出一行，为所求盒子的个数。格式参见样例输出。

Sample Input Copy 

3 2

Sample Output Copy 

8

Source/Category