weixin_41597684的博客

例：1 2 3 4 5 6 7 8 我们求在8！中2的个数 1 1 1 1 首先我们先计算出2的倍数的个数：8/2=4 1 1 其次我们计算出4的倍数的个数： 8/4=2（上面一个式子求出了第一层，现在求第二层） ...

#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e6+5;ll pri[maxn], m;void getprime(ll x){ m = 0; for(ll i = 2; i <= sqrt(x); i++){ if(...

题目链接：https://codeforces.com/contest/1114/problem/C题意：求n!在b进制下的末尾0的个数题解：等价于求最大的k使得n!%(b^k) == 0先把b分解质因数，求n!中质因子p的次方结论：cnt = n/p + n/(p^2) + n/(p^3) + ...对于b的所有质因子，在n!中最小的次数即为答案#include&lt;...

题目连接：https://codeforces.com/contest/1117/problem/D题解：递推+矩阵快速幂#include&lt;bits/stdc++.h&gt;#define ll long longusing namespace std;const ll mod = 1e9+7;ll n, m;struct matrix{ ll m[105]...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6627题意：给定n，c求x的所有解，输出其分数形式，如果有无数个解输出-1题解：画出这n个绝对值函数的图像，发现它们的零点把x轴分成了n+1个区域，每个区域上都会有某个函数是原函数（绝对值符号里的那个函数）取负的形式，所以预处理一下ai，bi的负前缀和、正后缀和，可以直接得到每个区域上具体的...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623题意：给定n，求n的质因子中指数最小的质因子，输出指数题解：肯定要对n进行质因子分解，但是n有1e18之大，考虑到n的质因子如果很大的话，那么质因子的个数一定会很少。所以打出10000的素数表，对n进行质因子分解，如果n!=1，那么n含有>1e4的质因子，最多有4个。然后考虑这些大的...

题目连接：https://nanti.jisuanke.com/t/41421题意：给定三个整数a, b, c，求半径为a、b，圆心坐标为原点的两个同心圆上的整点间的距离为c的点对题解：推一下圆上的整点坐标，因为点数很少然后暴力地算距离就好了详见代码注释~代码：#include<bits/stdc++.h>#define pb push_back#defi...