TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3508
  • Problem
  • P3508画圆
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    何老板在一张巨大的草稿纸的一般位置画了n个相互交叠的圆,问这些圆形成了多少个区域。
    互相交叠是指任意两个圆相都交在不同的两个点上。不相交或相切的圆是不允许的。
    一般位置是指不存在有一个公共点的三个圆。
    具体情形如下图所示:

    Input Format

    一个整数n

    Output Format

    一个整数,表示所求结果

    Sample Input

    4

    Sample Output

    14

    Hint

    3<=n<=100,000