找到实习以后就在公司附近租了半年的房，结果才上了四天就把我辞退了。。。最开始面试我的时候，面的运营岗位，问我会不会ps和剪辑，我说剪辑不太熟可以学，问我会不会整理资料，我说没接触过但是可以试试。面试的时候，也没说我不行，面试完也挺满意的，当天就给了我offer，我才麻溜的收拾行李来上班。现在又说我不合格，要辞退我。。。可是我刚租了半年房子，违约的话要扣掉这个月房租和押金，等于两个月房租没了。。。这算什么，进入社会的第一顿毒打吗？想回家了。。想妈妈。。

思路：仔细数出n<=5的情况总数。分别为1 4 12 28 60，其中12=(1+2+1) * 4 - 4，28=(1+3+3+1) * 4-4, 60=(1+4+6+4+1) * 4-4可以发现规律：答案和杨辉三角有关。得到公式res=2^(n+1)-4，快速幂计算即可。 #include <bits/stdc++.h> using namespace std; const long mod = 1e9 + 7; long qsm(long a, long b) { long res = 1; while (b > 0) { if (b...