10515 - Powers Et Al.

sohel · Post by **sohel** » Thu Dec 25, 2008 5:43 pm

abid_iut wrote:I think this code is giving correct output for every input is the board

Not quite!

Try this input:
2 100

The output is NOT 1.

abid_iut · Post by **abid_iut** » Thu Dec 25, 2008 7:13 pm

Can U please tell me NOW what's the problem?
its showing WA
the code:

Removed

is those value for n=0 is correct?
pls help

Obaida · Post by **Obaida** » Fri Dec 26, 2008 8:45 am

how it can be correct!!!!

We know that m^0 = 1;
So what ever is m if the power is 0 then the result will be 1.

abid_iut · Post by **abid_iut** » Fri Dec 26, 2008 6:50 pm

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

Obaida · Post by **Obaida** » Sat Dec 27, 2008 7:37 am

I tested all the case but still WA!!!!

Code: Select all

removed

sohel · Post by **sohel** » Sat Dec 27, 2008 10:52 am

abid_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

According to calc.exe in windows: 2^100 = 1267650600228229401496703205376

So, the output for (2 100) is 6.

Ya, it's correct that you have to consider the last digit of M and last 2 digits of N. However, if last 2 digits of N = 00, then you have to convert it to N = 04.

Obaida · Post by **Obaida** » Sat Dec 27, 2008 11:21 am

So many thanks to you.
At least it gave me Accepted.

Now i understand that why if the two digit of n are 0 then it will be divisible by 4 which is the highest chain value. So when i have 2 zero then i will take the highest chain length. Less then this it also accepts who's chain length is 2. And here no ones chain length is 3.

abid_iut · Post by **abid_iut** » Sat Dec 27, 2008 12:07 pm

Hey pleaseee someone help me.
this problem is making me crazy
is there any special I/O am I missing?
here is the code:

Code: Select all

Removed after AC

pls help

Obaida · Post by **Obaida** » Sat Dec 27, 2008 12:15 pm

Check this case:
Input:

Code: Select all

24068 79330
0 0

Output:

Code: Select all

abid_iut · Post by **abid_iut** » Sat Dec 27, 2008 8:34 pm

Thanks
At last got AC

lollyssium · Post by **lollyssium** » Fri May 28, 2010 7:51 pm

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;
}

what's wrong here?? I've checked all the test cases

!! But still WA

blackcloud1971 · Post by **blackcloud1971** » Tue Jun 08, 2010 1:58 pm

How to delete a post????

blackcloud1971 · Post by **blackcloud1971** » Tue Jun 08, 2010 8:43 pm

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 dude

I made a mistake.... its fine for large input..... but the prob is u r using "atoi()". so it is converting a number from double to integer..... though luckily it solves all the input. but i think for some input it will definitely cause prob.....

SORRY AGAIN FOR THE PREVIOUS ANSWER.......I GAVE A WRONG ANSWER TO THAT PROBLEM...... AND THANK YOU....as ur response helped me to get Accepted. i m trying to delete my previous post.......SORRY AGAIN

LegendMaker · Post by **LegendMaker** » Sun Oct 30, 2011 8:21 am

Why TLE?

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);
			}
			
		}
	}
}

shaon_cse_cu08 · Post by **shaon_cse_cu08** » Sat Nov 12, 2011 10:43 am

I think the judge input data sets for this problem is weak...

Data set contains n=0 for only the last case...
I gor AC with
if(n[0]=='0')
return 0;

But there should be case like this :
Input: 2547 0
Output: 1
Sooo funnyyy....

and guys This is sooo number theory.... just try to find the last digit of 'm' & ckeck only da last two digit of 'n'...

suppose.. m=298 n=10363
Here last digit of m=8 so check only the recurrence of last digit of 8 that is 8,4,2,6
And last 2 digits of n=63.. 63%4 = 3
The 3rd recurrence of 8 is 2...
SO the ans is 2...

OJ Board

10515 - Powers Et Al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.

Re: 10515 - Power et al.