title: Problem 630
date: 2018/07/01 07:00:00
---
***
# [Problem 630](https://projecteuler.net/problem=630)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=630)

## **Đường thẳng giao nhau**

$n$ điểm trên đường tròn. Đếm số giao điểm bên trong của các đường thẳng nối chúng. Tính $f(10^7) \pmod{10^9+7}$.

***