how to derive New Year Candles formula

Правка en1, от piyushgoyal443, 2016-08-30 17:35:19

this is my solution and it works

include

using namespace std;

int main() { int a, b, div, rem; cin >> a >> b; int sum = a; while(a >= b) { div = a / b; sum += div; mod = a % b; a = div + rem; } cout << sum << endl; return 0; }

but I saw other people solutions and they have used a formula that calculates answer without any loop

ans = (a * b — 1)/(b — 1)

Can someone please help me how to get this formula?

Теги implementation

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский piyushgoyal443 2016-08-31 04:13:02 78
en2 Английский piyushgoyal443 2016-08-30 17:47:44 58 Tiny change: 'codeio' -
en1 Английский piyushgoyal443 2016-08-30 17:35:19 563 Initial revision (published)