就一个简单的快速幂

#include<bits/stdc++.h> using namespace std; long long ys(int a,int b,int c) { if(b==1) { return a%c; } return ys(a,1,c)*ys(a,b-1,c)%c; } int main() { long long a,b,c; cin>>a>>b>>c; cout<<a<<'^'<<b<<" mod "<<c<<'='<<ys(a,b,c); }