U53878 【数据加强版】道路重建
题目描述
同 [P1272 重建道路](https://www.luogu.org/problemnew/show/P1272)
输入格式
无
输出格式
无
说明/提示
$50\%$ 的数据，$1\le p\le n\le 1000$ 。
$100\%$ 的数据，$1\le p\le n\le 100000$，$n\times p\le 10^8$ 。