hyacinthhome的博客

n!：尾数为1，不会影响结果，2和5会影响，先统计2 和 5的个数 递归不断ans+=n/(2,5) 可以得到，因为尾数为3,7的他们自己不断相乘是一个循环节，3： 3-9-7-1，   7： 7-9-3-1；所以现在统计，因数尾数 3 和 7 的个数，如有1,2,3,4,5,6,7,8,9,10,11,12,13,14,153的个数这里看有3个 分别是3 和13 但是 15/5之后也有3...

矩阵快速幂加整除分块#include <iostream>#include <cstdio>#include <cstring>#include <map>using namespace std;typedef long long ll;const ll mod=1e9+7;struct Matrix{ ll wm[3]...

定义一个3元LCM为F(a,b,c)=a*b*c/(gcd(a,b,c);给出F（a,b,c）和gcd（a,b,c) 求有多少组a,b,c （a<=b<=c)满足上述条件思路：如果合法能找到那么a>=b*b;素数因子不大，考虑素数分配，分配的话因为是满足大小关系，那么考虑ans1记录当前3个数完全不一样，ans2表示当前数有2个一样，所以对于相同的素因子分成两份去...