# UVa 10519

## Summary

This is a simple problem of multiplication and addition of big integers.

## Explanation

Work out the solutions of some very small cases like when n is 1, 2, 3 etc. using pen and paper. You will see they form a simple series. Now formulate an expression that evaluates to the result given the value of n, which is really easy. You can use java BigInteger, or any big integer class of your own to solve this problem.

## Gotchas

The case when n = 0. Observe the picture given in the problem description and use zero circles there. How many region(s) are there now?

## Notes

Keep the case of zero circles in mind and you will have no problems!

## Implementations

You may use java BigInteger, or any big integer class of your own. No memorization is required, and is not possible either. Just use the formula to evaluate each answer.

```1
2
3
4
5
```

```2
4
8
14
22

```

## References

Java BigInteger help: http://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html