HBC17369Counting regions题解

惰性的成熟 GESP认证真题 59 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!

Niuniu likes mathematics. He also likes drawing pictures. One day, he was trying to draw a regular polygon with n vertices. He connected every pair of the vertices by a straight line as well. He counted the number of regions inside the polygon after he completed his picture. He was wondering how to calculate the number of regions without the picture. Can you calculate the number of regions modulo 1000000007? It is guaranteed that n is odd.

成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC17369Counting regions题解