logo AlgoBeat OnlineJudge
登录 注册

#215106. [语言月赛 202602] 数学补习

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Kud 正在补习数学。为了锻炼自己的运算能力,她决定玩这样一个游戏:

  1. 写下三个正整数 ,并令
  2. 是奇数,则将 减去 ;否则,将 减去
  3. ,则将 加上
  4. ,则将 加上
  5. 加一。若 ,则回到第 2 步;否则游戏停止。

其中 表示 除以 的商。

Kud 现在算出了最终的 ,但是她只记得一开始的 ,而不记得一开始的 了。

请你求出,所有可以按照上述过程得到最终的 的数对 总数量,要求 均为正的 两位数

输入格式

一行三个正整数 ,用半角空格隔开。

输出格式

一行一个正整数,表示可能的不同数对 的数量。

样例

样例输入 1

36 12 2

样例输出 1

9

样例输入 2

11 18 3

样例输出 2

13

样例输入 3

13 22 2

样例输出 3

5

样例输入 4

7 10 10

样例输出 4

63

数据范围与提示

样例解释

对于样例 1,答案有 组。我们以其中一组 为例:

  • 初始
  • 为偶数, 减去 变为
  • 变为
  • 为偶数, 减去 变为
  • 变为 ,游戏停止。

对于样例 2,答案有:

数据范围

对于 的数据,

对于 的数据,

对于 的数据,