思路：仔细数出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...

面试随便聊了聊就给offer了，干得好像太杂了，对后端开发没帮助，我是去苟着骑驴找马还是专心准备大厂#牛客创作赏金赛#

T1 给定一个字符串，如"osxmc"，然后让你将字符串里的'm'和'w'互换。最后单行输出T2 然后让你求一个长为n序列，下标从1到n，n从输入读取。要求该序列满足：(求和i从1到n)ai * i 的结果是3的倍数。这个序列用数组的形式输出，并且数组的元素互不相同。然后输入的第一行是t，即为共有几个测试数据。从第二行开始就是n值，比如说第二行是5，第三行是2，说明第一个测试用例是n = 5，第二个测试用例是n = 2。最后输出相应的序列，一个数组打印到一行，每一行代表一个测试用例所对应的结果。若当前输入n无法满足题目最初的要求，则该行输出-1。T3 先定义一个概念，gcd...