Lomiss的博客

二维跑步链接：https://ac.nowcoder.com/acm/contest/3005题意：牛牛在二维空间中跑步！牛牛在二维坐标中跑步，初始位置(0,0),然后牛牛跑了n步从(i,0)牛牛可以跑到(i+1,0),(i+1,1),(i+1,2),(i,0),(i-1,1),(i-1,2)从(i,1)牛牛可以跑到(i+1,0),(i+1,1),(i+1,2),(i,1),(i-1,0),(i-1,2)从(i,2)牛牛可以跑到(i+1,0),(i+1,1),(i+1,2).

题解首先解决这道题需要前置知识--积性函数τ(x⋅y)=τ(x)⋅τ(y)，即两个数乘积的因子个数等于两个数的因子个数的乘积。那么可以想到一个质数的因子个数为2，那么4个质数的乘积就是16>10满足条件，即2000个数中每个数都为两个质数的乘积即可，但是还有个要求就是任意两个数互质，所以只要满足两个质数中除了1以外，没有公共的因数即可，可以质数筛法求出前4000个，然后让第一个与最后...

小G的排列-加强版链接：https://ac.nowcoder.com/acm/contest/11177/D题意：输入样例45 23 1999 6665555 3333输出样例920829050504284425727思路：这里题题意容易理解错，官方题解也不好理解（文字意义上）首先题中的意思就是说，不能找到一个长度>=m+1的连续段，所以显然就是全排列-含有长度>=m+1的连续段的排列数量，而如何求出长度为