摘要: https://www.luogu.org/problem/P1134 基本思路: 纯模拟,算0前的最后1位。 末尾0就是多个10相乘得来的 , 我们只需要在相乘算个位数时将末尾0的个数的2,5提前约去即可 计算末尾0的个数,只需要计算1~n中有多少个因数5, 因为因数2的个数肯定比5多 ,每一组2 阅读全文
posted @ 2019-10-07 18:27 wzx_believer 阅读(72) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P1306 这个题不知道结论是做不出来的 结论 gcd(f[n],f[m])=f[gcd(n,m)]; 知道这个后就直接出来了 证明我不会,结论记住就行 这道题可以用矩阵加速,也可以不用 code(有 矩阵加速 ): c++ // luog 阅读全文
posted @ 2019-10-07 16:08 wzx_believer 阅读(87) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P1313 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n y^m项的系数。 如果你不知道 二项式定理 ,可以手推一下,发现这系数是杨辉三角(noip2017D1T1) 因为数据比较小,所以直接用f[i,j]=f[i, 阅读全文
posted @ 2019-10-07 15:47 wzx_believer 阅读(133) 评论(0) 推荐(0) 编辑