1714: [NewOJ Contest 2] 三七过

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:147 通过:29

题目描述

三七过是一个报数游戏。游戏规则从1开始报数, 在报数过程中跳过3的倍数和7的倍数。
也就是说,此时的报数序列为:1 2 4 5 8 10 11 13 16...
为了进一步提升难度,任意选择两个大于1的正整数x和y来替换3和7,请问第k个数字是多少。

输入格式

输入三个正整数x,y,k,x,y不超过100,k小于10^9。

输出格式

输出一个数字表示答案。

输入样例 复制

3 7 9

输出样例 复制

16