数学
hyacinthhome
这个作者很懒,什么都没留下…
展开
-
poj1150 The Last Non-zero Digit
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,15 3的个数这里看有3个 分别是3 和13 但是 15/5之后也有3...原创 2018-08-07 19:12:37 · 116 阅读 · 0 评论 -
hdu6395-分段矩阵快速幂
矩阵快速幂加整除分块 #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]...原创 2018-10-15 20:28:59 · 94 阅读 · 0 评论 -
2018 BACS Contest Replay G-GCD and LCM of 3 numbers
定义一个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个一样,所以对于相同的素因子分成两份去...原创 2018-11-07 20:24:29 · 225 阅读 · 0 评论