这题方案数不会爆long long吗

P1608 路径统计

@[hicode_002](/user/240374) 数据水(
by juruo999 @ 2022-09-16 18:55:09


看题解,好像int都可以
by Katz @ 2022-09-16 18:55:54


按照给定的数据范围,造一个极端分层图,每层有无差别的 3 个点,路径数量必须得写个高精。 $N=2000$ 时,起始点划分一层,终点划分为一层,中间 $1998$ 个点划分成 $666$ 层,相邻层的点两两互相连接,相邻两层之间的路径长度均相等,则路径方案有 $3^{666}$种,即约 $5.8\times 10^{317}$ 种。
by Terrible @ 2022-09-16 19:43:29


@[Terrible](/user/195942) 是的,所以应该加强数据? @[小粉兔](/user/10703)
by hicode_002 @ 2022-09-17 07:13:58


@[hicode_002](/user/240374) 已修改题面
by feecle6418 @ 2023-02-08 11:26:44


|