how to derive New Year Candles formula
Разница между en2 и en3, 78 символ(ов) изменены
this is my solution and it works↵

<pre><code>↵
#include < iostream >↵

using namespace std;↵

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

[link to the problem] (http://codeforces.com/problemset/problem/379/A)↵
`↵
</code></pre>↵
but I saw other people solutions and they have used a formula that calculates answer without any loop↵
<pre><code>↵
ans = (a * b &mdash; 1)/(b &mdash; 1)↵
</code></pre>↵

Can someone please help me how to get this formula?

История

 
 
 
 
Правки
 
 
  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)