From 01c60f0ac3510ef7a07ad77d2404ea3c11517d73 Mon Sep 17 00:00:00 2001
From: Aditya Morolia <30972106+TheCharmingSociopath@users.noreply.github.com>
Date: Mon, 30 Oct 2017 19:10:43 +0530
Subject: [PATCH 1/2] added binary search.c

---
 binary search.c | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 binary search.c

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<stdio.h>
+
+int binary_search(int a[],int l,int u,int choice)//assumes array is sorted 
+{
+	int m;
+	while(l<u)
+	{
+		m=(l+u)/2;
+
+		if(a[m]==choice)
+			return m;
+
+		if(choice<a[m])
+			u=m-1;
+		else
+			l=m+1;
+	}
+
+	if(a[l]==choice)
+		return l;
+	else
+		return -1;
+}
+
+int main()
+ {
+ 	int a[10]={1,2,2,3,4,5,6,7,8,9};
+
+ 	int c=binary_search(a,0,9,2);
+ 	if(c==-1)
+ 		printf("NON existing\n");
+ 	else
+ 		printf("EXISTING at index %d\n",c);
+ 	
+ 	return 0;
+ }
\ No newline at end of file

From bac707b3733bf73ce9120fbabce996009e56c486 Mon Sep 17 00:00:00 2001
From: Aditya Morolia <30972106+TheCharmingSociopath@users.noreply.github.com>
Date: Mon, 30 Oct 2017 19:11:47 +0530
Subject: [PATCH 2/2] modulo

---
 d_discrete.c | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 d_discrete.c

diff --git a/d_discrete.c b/d_discrete.c
new file mode 100644
index 0000000..7d9cdf5
--- /dev/null
+++ b/d_discrete.c
@@ -0,0 +1,28 @@
+	#include<stdio.h>
+
+	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