Counting regions 牛客多校 （欧拉定理）

传送门：登录—专业IT笔试面试备考平台_牛客网

题目大意，一张n个 点的 完全图，问图里划分出多少个 区域。

根据 欧拉定理 V-E+F=2 即顶点数-边数+区域数=2

我们要求 F

F=2+E-V

E=C(n,4)*2+n*(n-1)/2

V=C(n,4)+n

F=C(n,4)+n*(n-1)/2+2

注意 这时的 F算上了 外面的 一个面 所以 要 减去1

答案 为C(n,4)+n*(n-1)/2+1