CF17D Notepad

Nick 对一切与众不同的事物都很感兴趣。他已经不喜欢十进制数系统了，决定去研究其他的数制。一个进制为 $b$ 的数制引起了他的注意。在开始研究之前，他想在自己的笔记本上写下该进制下所有长度为 $n$ 且不含前导零的数。Nick 的每一页笔记本都恰好能写下 $c$ 个数。Nick 只会将每个满足条件的数写一次，从第一页（空白页）开始书写，不留空白。Nick 从不书写数字 $0$，因为他对除零有不愉快的回忆。 你能帮助 Nick 计算一下，最后一页上写了多少个数吗？

仅一行，包含三个用空格隔开的整数 $b$、$n$ 和 $c$（$2\leq b

输出一行，表示最后一页上写了多少个数。

在下述两个样例中，在二进制数制下，长度为 $3$ 的数正好有 $4$ 个。在第一个样例中，Nick 在第一页写 $3$ 个数，第二页写 $1$ 个数。在第二个样例中，所有 $4$ 个数都写在第一页。 由 ChatGPT 5 翻译