摘要：潜伏者 题解： 简单的字符串模拟，是一道签到题。 代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; char s1[maxn]; char s2[maxn]; char p[maxn]; int mp[max 阅读全文

摘要：题目链接 对于这道题，我们需要知道一个规律即扩展欧拉定理： 对于题目中的式子： 这个式子满足递归的性质，所以我们可以一直递归求出，递归的终止条件是模数为1。所以一直快速幂就可以求了。 先线筛求出1-1e7以内的φ值，然后用以上规律解决。 #include<bits/stdc++.h> using n 阅读全文

摘要：完全数学找规律，因为k把整个区间分成1-k和k-n两部分，在1-k内，需要回到1，所以不论如何都有一个点只有一种情况，而在k-n区间中，走法不限，就是（n-k）^（n-k），最后乘法原理乘起来就是结果，注意取模 阅读全文