2025/03/16蚂蚁笔试第三题思路和代码
思路：仔细数出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 % 2 == 1) res = res * a % mod;
a = a * a % mod;
b /= 2;
}
return res;
}
int main() {
int n;
cin >> n;
if (n == 1) {
cout << 1 << endl;
return 0;
}
long res = qsm(2, n + 1);
res = (res - 4 + mod) % mod;
cout << res << endl;
return 0;
}
蚂
#蚂蚁笔试题##蚂蚁笔试##笔试#笔试能力提升宝典 文章被收录于专栏
本专栏专注于互联网大厂春招、秋招笔试编程真题的深度解析与实战演练，助你轻松攻克笔试难关。无论你是应届毕业生，还是准备跳槽的职场人，这里都有你需要的干货内容。我们精选了一线互联网企业的经典笔试题目，涵盖数据结构、算法、动态规划、字符串处理等高频考点，并提供详细的解题思路与代码实现。通过本专栏，你将掌握笔试核心技巧，提升编程实战能力，轻松应对大厂笔试挑战。快来加入我们，开启你的大厂求职之旅吧！
投递蚂蚁集团等公司10个岗位 >