Notepad
题号：NC229015
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛被所有非传统的事物所吸引。他不再喜欢十进制数制，他决定研究其他数制。一个以 为基数的数字系统（即b进制数）引起了他的注意。在他开始学习之前，他想在他的记事本中写下这个数字系统中长度为 的所有数字，但不带前导零。牛牛的记事本中的每一页都有足够的空间来准确地容纳 个数字。牛牛只写一次每个合适的数字，从第一个空白页开始，不留空白。牛牛从不写前导0，因为他对零除法有不愉快的回忆。

你能帮牛牛找出最后一页上要写多少个数字吗？

输入描述:

第一行包括3个正整数。
数字不包含前导零。

输出描述:

在唯一的一行输出与最后一个数字写在同一页上的数字数量。
示例1

输入

复制 
2 3 3

输出

复制 
1

说明

二进制数系统中正好有 4 个长度为 3 的数字。牛牛在第一页上写了 3 个数字，在第二页上写了 1 个数字。
示例2

输入

复制 
2 3 4

输出

复制 
4

说明

二进制数系统中正好有 4 个长度为 3 的数字。所有 4 个数字都可以写在第一页上。

备注:

原题链接：https://codeforces.com/problemset/problem/17/D