做核酸(3)

No testdata at current.

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

这题是“田皓元”和“kunkka”的思路结合而成的。感谢他们!请做完做核酸(1)再来做这题! 土拨鼠博博有一个n天的

Description

他的学校要求在n天假里需要进行a天b检,请你告诉博博,他这n天里最少需要核酸检测几次。

  • a天b检的定义:对于假期里每个a天,都至少要有b次核酸检测。如5天假期,3天4检,五天做核酸的次数分别为:2,1,1,1,2是不符合规范的,因为第2~4天里只做了3次核酸。改成1,1,2,1,1就行了。但这仍不是最优策略。

Format

Input

三个正整数,n,a,bna,b)(n≥a,b)

Output

输出1个整数,表示在n天假里,博博最少需要做几次核酸。一天可以做多次。

Samples

5 3 2
2
11 4 5
10

Limitation

1s, 1024KiB for each test case.1a,bn10171≤a,b≤n≤10^{17}

大明

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
38
Start at
2025-2-11 16:00
End at
2025-2-28 8:00
Duration
400 hour(s)
Host
Partic.
7