G. 多边形分割

Type: Default

500ms

64MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

婷婷最近对多边形很感兴趣，她随手画了一个正方形，并把它的对角线连起来了，发现分割出来了四个小的多边形。婷婷想知道给一个任意的凸 $n$ 边形，最多可以分割出来多少个小多边形。

一个数 $n(3 \leq n \leq 100000)$ 。

输出一个数表示分割出来的最多的小多边形的数量，由于数可能会很大，请取模 $65537$ (这是一个素数)。

我们规定当 $n=3$ 时，分割出来的小多边形为 $1$ 个。