Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #define M 1999999973
- #define ull unsigned long long
- using namespace std;
- ifstream f("moka.in");
- ofstream g("moka.out");
- ull p(ull a,ull b)
- {
- if(b==0)
- return 1;
- if(b%2==1)
- {
- return a*p(a,b-1)%M;
- }
- else
- {
- ull x=p(a,b/2)%M;
- return x*x%M;
- }
- }
- int main()
- {
- ull x,y;
- f>>x>>y;
- g<<p(x,y);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement