自从学校新建了南校区食堂,重修装修了北校区的几个食堂以后,同学们发现学校食堂的美食越来越多了。
有一天,老周来到南校区餐厅吃午饭,已知食堂中午一共烹饪了 道菜供学校师生选购,且每道菜都不一样,但是由于有强迫症的老周不喜欢
这三个数字,因此,他不会购买这三个数字的菜肴数量,问:老周最多可以选择多少种不同的午餐组合。由于答案可能很大,因此你需要对答案进行
取模运算。(注意:老周下午要给学生上课,不能不吃饭!)
输入第行包含四个正整数
。
输出一行,这一行包含一个整数,表示答案。由于答案可能很大,因此你需要对答案进行取模运算。
对于所有测试数据,。
题目测试数据保证:两两不同。