LASTDIG

3442.cpp

@@ -0,0 +1,38 @@
+//http://www.spoj.com/problems/LASTDIG/
+//This program is kept unindented as indentation makes the file exceed the size limit
+//Remove the comments before submitting the code
+#include<iostream>
+using namespace std;
+main()
+{
+int t, a, r[10][4], i=4;
+long int b;
+while(i--)
+r[0][i] = 0;
+i=4;
+while(i--)
+r[1][i] = 1;
+r[2][1] = 2;r[2][2] = 4;r[2][3] = 8;r[2][0] = 6;
+r[3][1] = 3;r[3][2] = 9;r[3][3] = 7;r[3][0] = 1;
+r[4][1] = 4;r[4][2] = 6;r[4][3] = 4;r[4][0] = 6;
+r[5][1] = 5;r[5][2] = 5;r[5][3] = 5;r[5][0] = 5;
+r[6][1] = 6;r[6][2] = 6;r[6][3] = 6;r[6][0] = 6;
+r[7][1] = 7;r[7][2] = 9;r[7][3] = 3;r[7][0] = 1;
+r[8][1] = 8;r[8][2] = 4;r[8][3] = 2;r[8][0] = 6;
+r[9][1] = 9;r[9][2] = 1;r[9][3] = 9;r[9][0] = 1;
+cin>>t;
+while(t--)
+{
+cin>>a>>b;
+if(b==0)
+{
+if(a==0)
+cout<<"0\n";
+else
+cout<<"1\n";
+}
+else
+{
+a = a%10; b = b%4;
+cout<<r[a][b]<<"\n";
+}}return 0;}