7-1 数球 (100 分)

#include<stdio.h>
int main()
{
    int n,m,i=1,num;
    scanf("%d%d",&n,&m);
    for(num=1+n;i<m;i++)
    {
        num=num*n+1;
    }
    printf("%d",num);
    return 0;
}

有一堆小球，被分别放到n个桶里，如果每个桶里的小球的个数相等，则剩一个小球。此时如果把其中一个桶里的小球再按同样的规则放到n个桶里，发现还是剩一个小球。如果按照此种方式能做m次，则小球的数量最少是多少？

输入格式:

为两个用空格分隔的整数n(1<n)，m(0<m)。测试用例合法且保证所有整数可以用int存储。

输出格式:

为一个整数，代表小球最少有多少个。

输入样例:

4 4

输出样例:

341