# PROBLEM LINK:

**Author:** Baban Gain

**Editorialist:** Baban Gain

# DIFFICULTY:

EASY

# PREREQUISITES:

High School Mathematics

# PROBLEM:

Chef want to get N amount of money from a bank after Y years at R percent compound interest rate.

Chef can deposit Ai amount of money on beginning of ith Year starting from next year ( that is 2nd year )

Calculate the amount of money he need to deposit during 1st year.

# EXPLANATION:

First calculate the total amount that would be accumulated after Y years for all the money that chef can deposit on subsequent years.

The amount deposited on last year will get interest for 1 year, amount deposited on second last year will get interest for 2 year and so on.

Total amount accumulated after Y years can be calculated as :

amount_accumulated = 0

For i=0 to Y-2,

amount_accumulated = amount_accumulated + ( principle[i] * ( (1 + (R/ 100)) ** (Y-i-1) ) )

Now the remaining amount is, remaining = Total amount required - amount_accumulated

So, we need to find such a principle amount that would yield *remaining* amount after Y year.

By inverting the formula Amount = P * { (1+ (R/100)) }^{Y}

we get,

P = Amount/{ (1+ (R/100)) }^{Y}

where amount = remaining amount.

Now ceil the principle and print it.