摘要：1668 非010串【题目描述】 传送门【题解】 先求出递推式，然后用矩阵乘法求解。代码如下#include#include#include#define LL long longusing namespace std;const LL MOD=1e9+7;LL n... 阅读全文

摘要：2129 逆置换基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题输入一个1到n的排列，p[1], p[2], …, p[n]， 即1到n都出现了1次的一个长度为n的数组p。 对于每个满足1 using namespace std;int... 阅读全文

摘要：2128 前缀异或基准时间限制：2 秒 空间限制：131072 KB 分值: 5 难度：1级算法题输入一个长度为n(1<=n<=100000)" role="presentation" style="position: relative;">n(1a[1]... 阅读全文

摘要：我们知道，10的因子是2和5，那么我们就求出N！中2的因子和5的因子数，取个小的就是答案，因为N!中5这个质因子肯定少于2，那么就直接求5这个质因子个数就可以了。#includeusing namespace std;int n;int get(int x,int y... 阅读全文

摘要：1004 n^n的末位数字可以看成mod 10后的结果，因为m很大所以要用到快速幂。#includeusing namespace std;int n,ans=1;void qsm(int A,int B){for(int w=A;B;B>>=1,w=(w*w)%10... 阅读全文