DMOPC '15 Contest 2 P1 - Grumpy Dwarf - Olympiads Online Judge

DMOPC '15 Contest 2 P1 - Grumpy Dwarf

Points: 3 (partial)

Time limit: 2.0s

Memory limit: 256M

Author:

Problem types

It's a well known fact that Xyene is a grumpy old dwarf who does nothing but smith steel bars into steel swords all day. Xyene has been doing this for so long that he can smith any steel bar into a steel sword without fail. Unfortunately, hard times are upon him: in the 21^st century, the market for steel swords has crashed! It is now impossible to sell the swords he makes at a profit anymore. In fact, he can't even break even — it takes $K$ $K$ steel swords to trade for a steel bar in today's economy.

However, the dwarven blood runs deep in Xyene, so he has sold everything he owns to buy $N$ $N$ steel bars. He will smith these into swords and trade them for more steel bars until he has neither steel bars left nor enough steel swords to trade for steel bars, after which he will turn to his true calling of being a programmer.

From the moment when Xyene buys the $N$ $N$ steel bars until he becomes a programmer, how many steel swords will he smith in total?

Input Specification

The first line of input will contain one integer $N$ $N$ $(1 \le N \le 1\,000)$ $(1 \leq N \leq 1 000)$ , the number of steel bars Xyene starts out with.
The second line of input will contain one integer $K$ $K$ $(2 \le K \le 1\,000)$ $(2 \leq K \leq 1 000)$ , the exchange rate for steel swords to steel bars.

Output Specification

Output one integer, the number of steel swords Xyene smiths.

Sample Input

Copy

25
5

Sample Output

Copy

Explanation for Sample Output

Xyene smiths $25$ $25$ swords from $25$ $25$ bars, which he trades for $5$ $5$ more bars. He then smiths $5$ $5$ more swords, which he trades for $1$ $1$ more bar. He smiths his last sword and is finished, having smithed a total of $25 + 5 + 1 = 31$ $25 + 5 + 1 = 31$ swords.

Comments

3

lwale1 commented on Feb. 17, 2022, 11:24 p.m.

I keep getting 70/100. Can someone have a look at my code please?

1
Spitfire720 commented on Feb. 18, 2022, 6:37 p.m. ← edited →
Try this test case:

Copy
5 2

The correct answer is 9.

11

bariumlanthanum commented on May 25, 2020, 3:40 p.m.

Not Stonks

0

ZEN commented on Nov. 30, 2017, 4:13 p.m.

wheres the profit in this lol

4

VorticL commented on Nov. 3, 2018, 2:35 p.m.

It is now impossible to sell the swords he makes at a profit anymore.