diff --git a/binary search.c b/binary search.c new file mode 100644 index 0000000..0f2dbe2 --- /dev/null +++ b/binary search.c @@ -0,0 +1,36 @@ +#include + +int binary_search(int a[],int l,int u,int choice)//assumes array is sorted +{ + int m; + while(l + + int main() + { + unsigned long long p,test,x,y,m,n; + + scanf("%llu",&test); + + for(;test>0;test--) + { + scanf("%llu%llu%llu",&x,&y,&m); + + x%=m; + + p=1; + + for(;y>0;y/=2) + { + if(y & 1) + p=(p*x)%m; + + x=(x*x)%m; + } + printf("%llu ",p); + } + + return 0; + } \ No newline at end of file