摘要：[TOC] BZOJ 3157&3516&4126 国王奇遇记 [题目传送门1][1] [题目传送门2][2] [题目传送门3][3] 题意 计算$\sum_{i=1}^{n}i^m m^i$   $\%$   $10^9+7$ $(1 \leq n \leq 10^9)$ BZ 阅读全文

摘要：[TOC] BZOJ2242 计算器 [题目传送门][1] 题解 一道比较模板的题目，第一个操作暴力快速幂搞，第二个操作暴力$Exgcd$搞，第三个操作暴力$BSGS$搞。注意判无解的情况就行了。 ｃｏｄｅ include using namespace std; typedef long long 阅读全文

摘要：[TOC] BZOJ1965 洗牌 [题目传送门][1] 题解 一道结论题，记数字$i$的位置为$pos[i]$，我们可以打表发现每一个数字在每次洗牌之后的位置是$pos[i] 2$   $Mod$   $(n+1)$，然后我们假设第$K$次洗牌之后排在第$L$位的在原数列上的排 阅读全文