TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3508
  • 問題
  • P3508画圆
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

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

    入力形式

    一个整数n

    出力形式

    一个整数,表示所求结果

    サンプル入力

    4

    サンプル出力

    14

    ヒント

    3<=n<=100,000