WayJasy的博客

http://acm.hdu.edu.cn/showproblem.php?pid=5690题解：很牛逼的一个结论，全是由数字x组成的m位数可表示为(10^m -1)/9*x，所以题目转换为 ：判断 (10^m -1)/9*x % k == c ,两边同时乘9，得到（10^m - 1)*x%(9*k) == 9*c然后就是简单的快速幂，注意精度！/*** ...

题意：在一个杨辉三角中，从顶点(0,0)走到给定点(n,m)的最小和题意：在一个杨辉三角中，从顶点(0,0)走到给定点(n,m)的最小和题意：在一个杨辉三角中，从顶点(0,0)走到给定点(n,m)的最小和如图：①对于n大于等于>=2m时，如果走到(4,1),即C(mn)=4这个点，那么我们可以选择先一直往下走（取尽量多的1），然后走到与4成斜线时，往斜的方向走，因为越往下走值越...

题意：从n数中选出m个数,要求任意两个数不相邻，求方案数题意：从n数中选出m个数,要求任意两个数不相邻，求方案数题意：从n数中选出m个数,要求任意两个数不相邻，求方案数题解：n个数中取m个，则还剩下n−m个数，可以产生n−m+1个空，将m个数插进这些空中题解：n个数中取m个，则还剩下n-m个数，可以产生n-m+1个空，将m个数插进这些空中题解：n个数中取m个，则还剩下n−m个数，可以产生n−m+...

题意：求区间[1,a]，区间[1,b]中有多少对数满足gcd(i,j)=k,(2,2)只算一对 求区间[1,a] ，区间[1,b]中有多少对数满足gcd(i,j)=k,(2,2)只算一对 求区间[1,a]，区间[1,b]中有多少对数满足gcd(i,j)=k,(2,2)只算一对题解：莫比乌斯反演基础设f(x)f(x)f(x) 为gcd(i,j)=xgcd(i,j)=xgcd(i,j)=...

传送门题意{(x+y)mod  p=bx∗ymod  p=c\begin{cases}(x+y)\mod p = b\\x*y\mod p = c\\\end{cases}{(x+y)modp=bx∗ymodp=c​求解 x,yx,yx,y思路不考虑取模的情况下，原式可...

（记个模板题意：求1−n中质数个数（n&lt;=1e11）求1-n中质数个数 （n&lt;=1e11）求1−n中质数个数（n<=1e11）出处Meisell−Lehmer算法,复杂度n23Meisell-Lehmer算法,复杂度n^{\frac{2}{3}}Meisell−Lehmer算法,复杂度n32​#include<cstdio>#includ...