| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 (추가 시간 없음) | 2048 MB | 60 | 53 | 44 | 91.667% |
A year ago, your friend John moved to Delft. Recently, he called you to ask your for your help: he wants to redecorate his house. You spent many hours looking for all kinds of furniture and decorations. Now there’s only one thing left: he wants a new floor in his house. You and John decide to visit a store nearby to look for a nice one.
After looking a bit around in the shop, John noticed a special floor that has the pattern of a checkerboard. The floor is very special since it is sold in one big piece and not in separate black and white tiles. John is interested in the floor and asks the shop keeper for more information. The size of his floor is 5ドル\times 5$ (thus $ 25m^2 $) and a floor in this size will cost him 55ドル$ euro. He asks how this price is calculated: it turns out that the floor costs one euro for every square that can be found on the floor. Note that each black or white tile has a size of 1ドル \times 1$ meter. So for instance, the figure visible to the right, has a size of 2ドル \times 2$ meter. In the figure, we count a total of five squares.
Figure 1: A floor with five squares.
John decides to buy the floor and it looks amazing in his house! You decide to also buy this particular floor but your house is way bigger and you would like to know how much you will have to pay. You decide to write a program to calculate the total price in euro for a given floor of $ n \times n $ meters.
An integer $ n $ with $ n \leq10^5 ,ドル representing a $ n \times n $ floor.
The price in euro you have to pay for the $ n \times n $ floor.
1
1
5
55
98583
319368033160804