#B. 游泳同步起步

    传统题 1000ms 256MiB

游泳同步起步

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

33DAI 最近在学游泳。

  • 33DAI 游泳的速度非常稳定。每次从起点出发后都能在 aa 分钟内折返回到起点。
  • Kitten 的游泳的速度也非常稳定。每次从起点出发后都能在 bb 分钟内折返回到起点。

他们一起开始,游了 nn 分钟。请问他们有多少次同时出现在了起点。

输入格式

一行三个整数 a,b,na,b,n

输出格式

一行一个整数,表示两个人同时出现在起点的次数。

3 4 15
2
4 6 33
3
6 8 48
3

样例解释

  • 样例 1 的 22 次同时出现在起点的时间分别为:00 时刻,1212 时刻。
  • 样例 2 的 33 次同时出现在起点的时间分别为:00 时刻,1212 时刻,2424 时刻。
  • 样例 3 的 33 次同时出现在起点的时间分别为:00 时刻,2424 时刻,4848 时刻。

数据规模与约定

对于 100%100\% 的数据,1a,b1031 \le a,b \le 10^31n1041\le n\le 10^4

  • 子任务 1(30 分):保证 a=1a=1
  • 子任务 2(30 分):保证 bbaa 的倍数。
  • 子任务 3(40 分):没有特殊限制。

语法周赛 Round 23(简单场)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2024-7-12 19:30
结束于
2024-7-14 23:00
持续时间
2 小时
主持人
参赛人数
107