#include <iostream> using namespace std; int T; long long p; long long qpow(long long a,long long b){ long long q=1; while(b){ if(b&1)q=(q*a)%p; a=(a*a)%p; b>>=1; }return q; } int main() { long long a,b; cin>>T; while(T--){ cin>>a>>b>>p; cout<<(qpow(a,b)...

#include <iostream> using namespace std; using ll = long long; const int N = 1000100; ll a[N], b[N]; int main() { int n, q, i, l, r; cin >> n >> q; for (i = 1; i <= n; ++i) cin >> a[i]; for (i = 1; i <= n; ++i) b[i] = b[i - 1] + a[i]; while (q--) { cin >> l >&g...

#include <iostream> #include<string> using namespace std; int main() { int n, q, l, r; cin >> n >> q; string str; cin >> str; while (q--) { cin >> l >> r; for (int i = l-1, j = 0; i < r; i++, j++) { str.insert(i+j, 1, str[i+j]);//从str[l-1]开始，每次偏移1位为下一次插入 ...

#include <iostream> using namespace std; //最开始的想法：只要奇数的个数是奇数，偶数的个数大于2，很好n>=3那么只要奇数个数是奇数便可 //结果发现这只能满足122的情况，如果111就会破防 //所以最后列出了所有可能的情况，112(x),122(√),111(√),222(x) //然后补上111的情况即可 int a[100010]; int main() { int n,ji=0,ou=0,t; cin>>n; for(int i=0;i<n;i++){ cin>>t; if(t&1)ji...

#include <bits/stdc++.h> using namespace std; int __t = 1, n; void solve() { string s; cin >> s; map <char,char> m; int len =s.size(); for(int i=0;i<len;i++){ m[s[i]]=s[i];//建立原字符串字符集 }if(m.size()==1){ cout<<-1; return; } char cend=m.rbegin()->second; for(auto& [k,v...