practer的博客

题目链接 题目大意：有一个数a，求有多少组(n1,n2)n1*n2=a 且n1>=b&&n2>=b; (n1,n2) (n2,n1)算一种； 思路：直接求[b,√a)有多少满足条件的数肯定是不行的。 唯一分解定理： 对于一个大于1正整数n可以分解质因数：   则n的正约数的个数就是    。 其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。

题目链接 题目大意：求一个数N，N！的末尾连续0的个数为Q，求最小的N；  思路：判断有多少个0，可以判断分解之后有多少个2和5。如果是阶乘的话，遇到的5的数量一定比2少，所以判断遇到的5的数量即可。 判断N！分解之后有多少个5，可以通过除5，25，125，625，来判断。每次除法只需要+N/5，+N/25，25出现的次数已经在5中算过一次。 所以直接加就可以。 比如 50！

一道很有意思的题一道扩展欧几里得的题，刚开始不是很了解。参考了其他人的博客。感觉对扩展欧几里得理解更深了。大意：有四个数据x，y，n，m，l。x，y是初始距离，n，m是每步的跨越距离。l是每个周期的长度。(n-m)*z+k*l=(x-y);就可以直接套扩展欧几里得的模板。需要注意的是这个题应该求的最小正解。利用扩展欧几里德算法求出方程a * x + b * y = 1的一组整数解x,y，则c *

题目链接 一道感觉挺有意思的题，自己想了好久没想出来，最后看了其他人的博客，才发现是这样哦。 如果设f(x)为x和比他小的数的gcd之和 s(n)=f(n)+f(n-1)+......+f(1); s(n)为所要求计算的C; f(12)=gcd(1,12)+gcd(2,12)+gcd(3,12)+gcd(4,12)+gcd(5,12)+gcd(6,12)+gcd(7,12)+gcd(8,1