2862: 最后的赢家
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：0
题目描述
「你信不过我？」
他挑衅地看着面前的男人，拿出一把手枪，清空子弹，只余一颗。
「看来，要想合作愉快，还得向你解释一下我的做事风格。」
他将手枪塞到对方手中，转动转轮，将枪口对准自己。
他连续扣动扳机，三声空响之后笑容无异。
「生命是一场盛大的豪赌，而我总是最后的赢家。」
砂金不光运气好，也擅长组合数学与概率论。
真理医生给了砂金一本书，书上写满了数字，从第一页开始，每一页恰好写满了 $c$ 个数，除了最后一页可能会写不满。
书上的数满足以下条件：
1. 每个数互不相同；
2. 每个数都是一个 $n$ 位的 $b$ 进制数，且这些数的首位必定不是 $0$ ；
3. 任意一个首位不是 $0$ 的 $n$ 位的 $b$ 进制数，都可以在这些数中找到；
求最后一页上有多少个数。
他挑衅地看着面前的男人，拿出一把手枪，清空子弹，只余一颗。
「看来，要想合作愉快，还得向你解释一下我的做事风格。」
他将手枪塞到对方手中，转动转轮，将枪口对准自己。
他连续扣动扳机，三声空响之后笑容无异。
「生命是一场盛大的豪赌，而我总是最后的赢家。」
砂金不光运气好，也擅长组合数学与概率论。
真理医生给了砂金一本书，书上写满了数字，从第一页开始，每一页恰好写满了 $c$ 个数，除了最后一页可能会写不满。
书上的数满足以下条件：
1. 每个数互不相同；
2. 每个数都是一个 $n$ 位的 $b$ 进制数，且这些数的首位必定不是 $0$ ；
3. 任意一个首位不是 $0$ 的 $n$ 位的 $b$ 进制数，都可以在这些数中找到；
求最后一页上有多少个数。
输入
一行包含三个正整数 $b,n,c$ ($2 \le b < 10^{100000}, 1 \le n < 10^{100000}, 1≤c≤10^9$) ，表示进制数、位数、每页包含的数的个数。
输出
输出有一个整数，表示答案。
样例输入 复制
5 2 4样例输出 复制
4