#421. 数列

数列

题目描述

给定正整数k,构造一个递增序列,包含所有k的方幂及有限个互不相等的k的方幂之和。求该序列的第n项的值。

输入格式

一行两个正整数k和n,用空格隔开(3 ≤ k ≤ 15,10 ≤ n ≤ 1000)。

输出格式

序列的第n项的值。

样例

输入#1

3 100

输出#1

981