P3508画圆 | |
|
Description
何老板在一张巨大的草稿纸的一般位置画了n个相互交叠的圆,问这些圆形成了多少个区域。
互相交叠是指任意两个圆相都交在不同的两个点上。不相交或相切的圆是不允许的。
一般位置是指不存在有一个公共点的三个圆。
具体情形如下图所示:
Input Format
一个整数n
Output Format
一个整数,表示所求结果
Sample Input
4
Sample Output
14
Hint
3<=n<=100,000