除了上次看别人跑一千之外没有出过门的wjh终于写完了自己的作业可以出来玩啦~
但是家门是没有辣么好出的……首先他要闯过诸如什么病村废渊巨人墓地熔铁火锅城之类的奇怪地方……wjh知道火锅城的服务员态度很差,为了防止被当成吃霸王餐的他最好带够钱再去。。。
对于每一顿饭给定点菜的数量n以及吃饭的人数m,花费相当于——
所以为了避免wjh被扔到lava里洗澡。。。。一切就靠你们了。
多组输入数据。对于每一组数据,输入边数m、点数n(3<=m<=100000,0<=n<=100000)。
对于每组数据,输出一行饭钱(三角形的数量)。
3 1
6 2
3
8