From ae38348d78ddde17e61bed5efd0565ccba046ce6 Mon Sep 17 00:00:00 2001
From: ramjeet saran <genuse.ramjeet@gmail.com>
Date: Fri, 21 Aug 2015 10:49:53 +0530
Subject: [PATCH] added crds,lastdig2,maxln,ololo

---
 Readme       |  5 +++++
 crds.cpp     | 34 ++++++++++++++++++++++++++++++++++
 lastdig2.cpp | 38 ++++++++++++++++++++++++++++++++++++++
 maxln.cpp    | 34 ++++++++++++++++++++++++++++++++++
 ololo.cpp    | 24 ++++++++++++++++++++++++
 5 files changed, 135 insertions(+)
 create mode 100644 crds.cpp
 create mode 100644 lastdig2.cpp
 create mode 100644 maxln.cpp
 create mode 100644 ololo.cpp

diff --git a/Readme b/Readme
index 2d87102..5c23891 100644
--- a/Readme
+++ b/Readme
@@ -37,3 +37,8 @@ http://www.spoj.com/users/raj94/
 32) NGM
 33) BISHOPS
 34) BEENUMS
+35) OFFSIDE
+36) CRDS
+37) LASTDIG2
+38) MAXLN
+39) OLOLO 
diff --git a/crds.cpp b/crds.cpp
new file mode 100644
index 0000000..0ce5550
--- /dev/null
+++ b/crds.cpp
@@ -0,0 +1,34 @@
+//DATE: 20/08/2015
+//Author: Ramjeet Saran
+//http://www.spoj.com/problems/CRDS/
+
+#include <iostream>
+#include <stdio.h>
+#include <algorithm>
+#include <stack>
+#include <vector>
+#include <cmath>
+#include <cstring>
+#include <map>
+#include <string>
+
+# define MAX(a,b) a>b ? a : b;
+# define MIN(a,b) a<b ? a : b;
+# define lli long long int
+# define ull unsigned long long int
+# define FOR(i,j,n) for(i = j; i < n; i++)
+
+using namespace std;
+
+int main(){
+
+	int t;
+	lli n;
+	cin>>t;
+	while(t--){
+		cin>>n;
+		lli ans = (3 * (( (n * (n - 1) ) / 2 ) % 1000007)) % 1000007;
+		ans = ans + ( 2 * n ) % 1000007 ;
+		cout<<ans%1000007<<endl;
+	}
+}
\ No newline at end of file
diff --git a/lastdig2.cpp b/lastdig2.cpp
new file mode 100644
index 0000000..8dca5a5
--- /dev/null
+++ b/lastdig2.cpp
@@ -0,0 +1,38 @@
+//DATE: 20/08/2015
+//Author: Ramjeet Saran
+//http://www.spoj.com/problems/LASTDIG2/
+
+#include <iostream>
+#include <algorithm>
+#include <stack>
+#include <vector>
+#include <cmath>
+#include <cstring>
+
+int cycle[10] = {1,1,4,4,2,1,1,4,4,2};
+
+using namespace std;
+
+int main(){
+	string a;
+	long long int b;
+	int t;
+	cin>>t;
+	while(t--){
+		cin>>a>>b;
+		int lenA = a.length();
+		if(b == 0)
+			cout<<"1"<<endl;
+		else 
+		{
+			int x = a[lenA - 1] - '0';
+			int temp = b % cycle[x];
+			if(temp == 0)
+				temp = cycle[x];
+			int power = 1;
+			for(int i = 0; i < temp; i++)
+				power *= x;
+			cout<<power % 10<<endl;
+		}
+	}
+}
diff --git a/maxln.cpp b/maxln.cpp
new file mode 100644
index 0000000..f09bc83
--- /dev/null
+++ b/maxln.cpp
@@ -0,0 +1,34 @@
+//DATE: 20/08/2015
+//Author: Ramjeet Saran
+//http://www.spoj.com/problems/MAXLN/
+
+#include <iostream>
+#include <stdio.h>
+#include <algorithm>
+#include <stack>
+#include <vector>
+#include <cmath>
+#include <cstring>
+#include <map>
+#include <string>
+#include <iomanip>
+
+# define MAX(a,b) a>b ? a : b;
+# define MIN(a,b) a<b ? a : b;
+# define lli long long int
+# define ull unsigned long long int
+# define FOR(i,j,n) for(i = j; i < n; i++)
+
+using namespace std;
+
+int main(){
+
+	int t;
+	lli n;
+	cin>>t;
+	for(int i =1; i <= t; i++){
+		cin>>n;
+		lli ans = 4 * n * n;
+		cout<<"Case "<<i<<": "<<ans<<".25"<<endl;
+	}
+}
\ No newline at end of file
diff --git a/ololo.cpp b/ololo.cpp
new file mode 100644
index 0000000..b198fa4
--- /dev/null
+++ b/ololo.cpp
@@ -0,0 +1,24 @@
+//DATE: 20/08/2015
+//Author: Ramjeet Saran
+//http://www.spoj.com/problems/OLOLO/
+
+#include <iostream>
+#include <algorithm>
+#include <stack>
+#include <vector>
+#include <cmath>
+#include <cstring>
+
+using namespace std;
+
+int main(){
+	int N;
+	scanf("%d",&N);
+	long long int A, ans = 0;
+	while(N--){
+		scanf("%ld",&A);
+		ans = ans ^ A;
+	}
+	printf("%ld\n",ans);
+
+}