P1714 - [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

1714: [NewOJ Contest 2] 三七过