分治(超级easy 不要看）

P1226快速幂

 #include<bits/stdc++.h>
 using namespace std;
 #define int long long
 ;
 int f(int b,int q){
     )
         return b % mod;
     )
         %mod;
     s = f(b,q / );
     s = s * s;
     )
         s *= (b % mod);
     return s % mod;
 }
 int32_t main(){
     cin >> b >> q >> mod;
     printf("%lld^%lld mod %lld=%lld", b, q, mod, f(b, q));
     //system("pause");
     ;
 }

思想高于一切

P1010幂次方

也是分治，拆成一个个小的

主要就是这个神奇的格式

 #include<bits/stdc++.h>
 using namespace std;
 #define int long long
 int n;
 ];
 void g(){
     a[] = ;
     ; i <= ;i++){
         a[i] = a[i - ] * ;
     }
 }
 int f(int n){
     if(n){
         int temp = n;
         ;
         )
             t++;
         n -= a[t];
         printf(");
         )
             printf("(");
         ||t==){
             printf("%d", t);
             printf(")");
         }
         ){
             f(t);
             printf(")");
         }
         if(n){
             printf("+");
             f(n);
         }
     }
     ;
 }
 int32_t main(){
     cin >> n;
     g();
     f(n);
     system("pause");
     ;
 }