241933 - 循环点名

题目描述

老师每天会按照座号顺序点名。班里有 m 名同学,座号从 1 到 m。正常情况下:第 1 天点名 1 号;第 2 天点名 2 号;……第 m 天点名 m 号;第 m+1 天又回到 1 号。但是,如果某一天的天数是5 的倍数,这一天是测验日,老师不点名任何同学。给定 n, m, x,请计算前 n 天里,x 号同学一共被点名多少次。

输入

一行三个整数 n, m, x。

输出

一行一个整数,表示 x 号同学被点名的次数。

样例

输入

12 4 3

输出

3
说明

80% 数据:1≤n≤200000,1≤x≤m≤100000。
100% 数据:1≤n≤10^{12} ,1≤x≤m≤100000。

来源

ss

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 2
金币数量 1 枚
难度 入门


上一题 下一题