题解 | #刷题通过的题目排名#

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

我有一个大厂梦。太想进大厂了😭每次一幻想自己在大厂实习就充满浑身有劲😭大一大二想着好好刷题打 acm ，想着拿了牌牌是不是就有进大厂的机会了呢？结果学校也没培训，纯靠自己的毅力和看到 ac 的喜悦和激动维持去刷题，力扣500多，洛谷四百多，累计差不多一千题，打过两次 acm 都没拿奖（学校有0个队拿奖）😭现在投了淘天和腾讯都没反应，感觉简历和实力都有很大差距，这周想投美团，想在金三银四冲大厂实习，求建议

思路:直接按题意模拟，维护一个指针表示当前指向的字母位置，每次按照步长增加即可。由于题目给的字符串是一个循环字符串，因此指针需要不断对字符串的长度取模。 #include <bits/stdc++.h> using namespace std; int main() { string s; int k; cin >> s >> k; string res; int step = 1; int i = 0, j = 0; int n = s.length(); while (j &...