答案可能比较大，需要开 long long。

（是不是只有本蒟蒻没有意识到这点，一直 80pts 还以为是建图写挂）