输入文件(sequenceb.in)仅一行包含3个整数A，B和n，其中(1≤ A, B ≤1000, 1 ≤n≤2100,000,000)。
输出文件(sequenceb.out)仅一行，一个整数，即f(n)的值。
1 1 3
2 说明：若输入样例为1 2 10，则输出为5。
20%的数据，n≤1,000
50%的数据，n≤100,000,000
100%的数据，n≤2100,000,000