shortestWayToZero
Cho trước hai số nguyên n và k.
Trong một bước bạn được thực hiện một trong 2 cách:
- Trừ
nđi1đơn vị - Chia
nchoknếunchia hết chok
Đếm số bước ít nhất để giảm n về 0.
Ví dụ:
n=14,k=4thì đây là một cách đề xuất:14→13→12→3→2→1→0
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 1 giây với C++, 6 giây với Java và C#, 8 giây với Python, Js, Go
- [Đầu vào]
2 số nguyênnvàk2<=n,k<=1018 - [Đầu ra] long
Số bước ít nhất để giảmnvề0.
Post Comment