Not quite!abid_iut wrote:I think this code is giving correct output for every input is the board
Try this input:
2 100
The output is NOT 1.
![:)](./images/smilies/icon_smile.gif)
Moderator: Board moderators
Not quite!abid_iut wrote:I think this code is giving correct output for every input is the board
Code: Select all
Removed
We know that m^0 = 1;
So what ever is m if the power is 0 then the result will be 1.
Code: Select all
removed
According to calc.exe in windows: 2^100 = 1267650600228229401496703205376abid_iut wrote:I think in this problem I have to take the last digit of M and last two digit of N.
Now If my consideration is correct than what is the output for the input
2 100
pls reply
Code: Select all
Removed after AC
Code: Select all
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main ()
{
unsigned long l,s,q,t,n,c,i;
char x[2000],y[2000];
while (1)
{
q=0;
t=0;
l=0;
n=0;
c=0;
scanf("%s%s",x,y);
l=strlen(x)-1;
s=x[l];
c=atoi(y);
for (i=1;i<=2;i++)
{
if (i==1)
{
n=c%10;
q=q+n;
c=c/10;
}
else
{
n=c%10;
n=n*10;
q=q+n;
}
}
if ((x[0]=='0') && (y[0]=='0'))
break;
if (x[0]=='0')
{
printf ("0\n");
continue;
}
if (y[0]=='0')
{
printf ("1\n");
continue;
}
if (s=='0')
{
printf ("0\n");
continue;
}
if (s=='1')
{
printf ("1\n");
continue;
}
if (s=='2')
{
if (q%4==0)
{
printf ("6\n");
continue;
}
if (q%4==1)
{
printf ("2\n");
continue;
}
if (q%4==2)
{
printf ("4\n");
continue;
}
if (q%4==3)
{
printf ("8\n");
continue;
}
}
if (s=='6')
{
printf ("6\n");
continue;
}
if (s=='3')
{
if (q%4==0)
{
printf ("1\n");
continue;
}
if (q%4==1)
{
printf ("3\n");
continue;
}
if (q%4==2)
{
printf ("9\n");
continue;
}
if (q%4==3)
{
printf ("7\n");
continue;
}
}
if (s=='4')
{
if (q%2==0)
{
printf ("6\n");
continue;
}
else
{
printf ("4\n");
continue;
}
}
if (s=='5')
{
printf ("5\n");
continue;
}
if (s=='8')
{
if (q%4==0)
{
printf ("6\n");
continue;
}
if (q%4==1)
{
printf ("8\n");
continue;
}
if (q%4==2)
{
printf ("4\n");
continue;
}
if (q%4==3)
{
printf ("2\n");
continue;
}
}
if (s=='9')
{
if (q%2==0)
{
printf ("1\n");
continue;
}
else
{
printf ("9\n");
continue;
}
}
if (s=='7')
{
if (q%4==0)
{
printf ("1\n");
continue;
}
if (q%4==1)
{
printf ("7\n");
continue;
}
if (q%4==2)
{
printf ("9\n");
continue;
}
if (q%4==3)
{
printf ("3\n");
continue;
}
}
}
return 0;
}
sorry dudeCode: Select all
#include <stdio.h> #include <string.h> #include <stdlib.h> int main () { unsigned long l,s,q,t,n,c,i; char x[2000],y[2000]; while (1) { q=0; t=0; l=0; n=0; c=0; scanf("%s%s",x,y); l=strlen(x)-1; s=x[l]; c=atoi(y); for (i=1;i<=2;i++) { if (i==1) { n=c%10; q=q+n; c=c/10; } else { n=c%10; n=n*10; q=q+n; } } if ((x[0]=='0') && (y[0]=='0')) break; if (x[0]=='0') { printf ("0\n"); continue; } if (y[0]=='0') { printf ("1\n"); continue; } if (s=='0') { printf ("0\n"); continue; } if (s=='1') { printf ("1\n"); continue; } if (s=='2') { if (q%4==0) { printf ("6\n"); continue; } if (q%4==1) { printf ("2\n"); continue; } if (q%4==2) { printf ("4\n"); continue; } if (q%4==3) { printf ("8\n"); continue; } } if (s=='6') { printf ("6\n"); continue; } if (s=='3') { if (q%4==0) { printf ("1\n"); continue; } if (q%4==1) { printf ("3\n"); continue; } if (q%4==2) { printf ("9\n"); continue; } if (q%4==3) { printf ("7\n"); continue; } } if (s=='4') { if (q%2==0) { printf ("6\n"); continue; } else { printf ("4\n"); continue; } } if (s=='5') { printf ("5\n"); continue; } if (s=='8') { if (q%4==0) { printf ("6\n"); continue; } if (q%4==1) { printf ("8\n"); continue; } if (q%4==2) { printf ("4\n"); continue; } if (q%4==3) { printf ("2\n"); continue; } } if (s=='9') { if (q%2==0) { printf ("1\n"); continue; } else { printf ("9\n"); continue; } } if (s=='7') { if (q%4==0) { printf ("1\n"); continue; } if (q%4==1) { printf ("7\n"); continue; } if (q%4==2) { printf ("9\n"); continue; } if (q%4==3) { printf ("3\n"); continue; } } } return 0; }
Code: Select all
import java.math.*;
import java.util.*;
public class Main
{
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
BigInteger a,b,c;
c=BigInteger.TEN;
while(in.hasNext())
{
a=in.nextBigInteger();
b=in.nextBigInteger();
if(a.compareTo(BigInteger.ZERO)==0&&b.compareTo(BigInteger.ZERO)==0)
break;
if(b.compareTo(BigInteger.ZERO)==0)
{
System.out.println(1);
continue;
}
if(a.compareTo(BigInteger.ZERO)==0)
{
System.out.println(0);
continue;
}
a=a.mod(c);
if(a.compareTo(BigInteger.valueOf(1))==0)
System.out.println(1);
else if(a.compareTo(BigInteger.valueOf(2))==0)
{
b=b.mod(BigInteger.valueOf(4));
if(b.compareTo(BigInteger.valueOf(1))==0)
System.out.println(2);
else if(b.compareTo(BigInteger.valueOf(2))==0)
System.out.println(4);
else if(b.compareTo(BigInteger.valueOf(3))==0)
System.out.println(8);
else if(b.compareTo(BigInteger.valueOf(0))==0)
System.out.println(6);
}
else if(a.compareTo(BigInteger.valueOf(3))==0)
{
b=b.mod(BigInteger.valueOf(4));
if(b.compareTo(BigInteger.valueOf(1))==0)
System.out.println(3);
else if(b.compareTo(BigInteger.valueOf(2))==0)
System.out.println(9);
else if(b.compareTo(BigInteger.valueOf(3))==0)
System.out.println(7);
else if(b.compareTo(BigInteger.valueOf(0))==0)
System.out.println(1);
}
else if(a.compareTo(BigInteger.valueOf(4))==0)
{
b=b.mod(BigInteger.valueOf(4));
if(b.compareTo(BigInteger.valueOf(1))==0)
System.out.println(4);
else
System.out.println(6);
}
else if(a.compareTo(BigInteger.valueOf(5))==0)
System.out.println(5);
else if(a.compareTo(BigInteger.valueOf(6))==0)
System.out.println(6);
else if(a.compareTo(BigInteger.valueOf(7))==0)
{
b=b.mod(BigInteger.valueOf(4));
if(b.compareTo(BigInteger.valueOf(1))==0)
System.out.println(7);
else if(b.compareTo(BigInteger.valueOf(2))==0)
System.out.println(9);
else if(b.compareTo(BigInteger.valueOf(3))==0)
System.out.println(3);
else if(b.compareTo(BigInteger.valueOf(0))==0)
System.out.println(1);
}
else if(a.compareTo(BigInteger.valueOf(8))==0)
{
b=b.mod(BigInteger.valueOf(4));
if(b.compareTo(BigInteger.valueOf(1))==0)
System.out.println(8);
else if(b.compareTo(BigInteger.valueOf(2))==0)
System.out.println(4);
else if(b.compareTo(BigInteger.valueOf(3))==0)
System.out.println(2);
else if(b.compareTo(BigInteger.valueOf(0))==0)
System.out.println(6);
}
else if(a.compareTo(BigInteger.valueOf(9))==0)
{
b=b.mod(BigInteger.valueOf(4));
if(b.compareTo(BigInteger.valueOf(1))==0)
System.out.println(9);
else
System.out.println(1);
}
}
}
}