https://www.luogu.com.cn/problem/CF846D

注意无穷大别赋 1e9。