#中秋你会回家团圆吗？# 不回去了，国庆感觉也大概率不回去。没回过学校，回学校一趟吧。回家可能等到过年了。

9.14下午一共30min上来没有自我介绍，直接一道算法题：有一个时钟，指针停在12点，你可以每次顺时针旋转一格或者逆时针旋转一格，问一共走n步时，有多少种方法可以回到原地。一开始想到动态规划那去了，想了5min后发觉其实是一道排列组合问题，记顺时针一步为+1，逆时针-1，就是求含n个数序列最终和为12的倍数的个数。面试官又问，组合数涉及到阶乘，有什么方法降低复杂度？我说打个表，又问结果可能非常大，我们把结果对10e9+7取模，怎么做？想了半天不会，面试官就说我是少数几个在简历上写数学成绩的，看我离散学的不错，就考考数学题，这个其实可以用乘法逆元、费马小定理解决（听都没听过，疯狂道歉）。后面1...

tmd我也真是服了，公司要开始查工装了！！鞋子都要配套，穿西装必须穿皮鞋，不是，我只是一个写代码的啊

题目描述一个歌手准备从A城去B城参加演出。按照合同，他必须在 T 天内赶到歌手途经 N 座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D ...）。如果收入减少到 0 就不会再少了。歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发。贪心的歌手最多可以赚多少钱？输入描述第一行两个数字 T 和 N，中间用空格隔开。T 代表总天数，0 < T < 1000N 代表路上经过 ...