m0_64267361的博客

先想暴力，如果利用前缀和，但是还是n平方的复杂度，所以我们要优化，我们发现任意两个前缀和在对k取模的时候，如果两个前缀和模k的余数相同，那么两个前缀和的差一定是k的倍数，那么我们只需要记录模 k 所有情况下，所有余数的个数即可，那后用组合数学的思想记录答案。

推式子，得到 x=(y−z)×(y+z)， 记：y-z=a，y+z=b，所以a+b==2y，所以a+b奇偶同性。得出结论：x 分解质因数后，要么没有质因数 2，要么至少有两个质因数 2。如果是偶数，因为要拆成 2 个偶数，所以应是 4 的倍数。观察样例：如果是奇数，直接拆成 1和它本身即可。所以为（x+1）/2。

一个数分解质因数之后，如果要求出其中某个约数，那么就是这些质因子选与不选，选几个来组合的问题。所以就是简单的乘法原理。

核心代码：从1开始枚举，因为约数成对出现，所以枚举一半即可，复杂度为O（根号n）

在分解质因数的时候，我们只需要枚举一半的约数即可，因为约数是成对存在的，所以复杂度为O（根号n）。

时间复杂度为O（根号n）的，因为约数是成对出现的，所以只需判断一半的约数即可。

1.f [i] 表示当前字符串 以 2023 为第 i 位的数量方案：如f [0] 表示 前i个字符串中2 的数量， f [1] 表示 前i个字符串中 20 的数量， f [2] 表示 前i个字符串中202 的数量， f [3] 表示 前i个字符串中 2023 的数量.双字数思路：枚举即可，线性筛法，因为最大为2e14次方，所以筛出1e7的素数即可，时间为0.1秒左右。子2023思路：dp。最开始想着枚举，但是超时，想着优化以下，但是还是不行。

求每条记录的最小值：a/（b+1）+1。可以发现 a%b的情况下，余数越大越好。那么我们就将b加1用除法，-->变成a/（b+1）==tmpans这样余数就尽可能小，但是我们导致结果变小了，所以我们加上1。验证：a%（tmpans+1）的余数一定 是小于 b 的，而且是最大的。思路：最开始读完题，我们知道求最小值最大，和最大值最小。是符合二分的性质的，但是我们再一思考可以发现这是简单的数学。最后最小值求最大，最大值求最小即可。求每条记录的最大值：a / b。

一般为根号n的复杂度，因为一个数可以由两个数相乘而来，所以我们知道其中一个，那么另外一个数也可以求。所以我们只需要筛出根号n的素数即可。然后枚举所有的素数即可，不要忘记了>根号n的。

根据二项式定理，我们求出每个质因子的个数，那么总共的约数个数就是：所有的质因子个数相乘，因为可以不取其中某个质因子，所以可以不选。那么结果就是每个质因子个数+1的乘积。

登录—专业IT笔试面试备考平台_牛客网思路：#include<bits/stdc++.h>using namespace std;const int N=200010,mod=1e9+7; typedef long long ll;ll a[N];ll ksm(ll a,ll b)//模板；{ ll res=1; while(b) { if(b&1)res=res*a%mod; b>&...