374 - Big Mod

[john_cu_cse]

whats wrong in my cod ..i am getting wrong answer

#include<stdio.h>
#include<stdio.h>
#include<math.h>
long BigMod(long b,long p,long m);
int main()
{
long B,P,M,T,ans;
while(scanf("%ld%ld%ld",&B,&P,&M)!=EOF)
{
ans=BigMod(B,P,M);
printf("\n\n");
printf("%ld",ans);
}
return 0;
}
long BigMod(long b,long p,long m)
{
long r;
if(p==0)
return 1;
else if(p%2==0)
{
r=BigMod(b,p/2,m);
return (r*r)%m;
}
else
return ((b%m)*BigMod(b,p-1,m))%m;
}

[brianfry713]

Change this:
printf("\n\n");
printf("%ld",ans);
to this:
printf("%ld\n",ans);

[john_cu_cse]

Thanks...I got AC.

[@ce]

Getting RE...plzz help

Code: Select all

Removed        

[brianfry713]

Always end your code with return 0;

[@ce]

Doesn't help...still RE

[brianfry713]

Try input:
2147483647
2147483647
46340

My AC code returns 13903 in less than 1/1000th of a second.

[@ce]

Getting WA...test case plzz...anyone

Code: Select all

AC

[brianfry713]

Input:
0
0
1

AC output:
0

[@ce]

Thanks brianfry713...i got AC.

[gr81]

Help.. getting RE, my code is here...http://ideone.com/o1Q6qf

[brianfry713]

Try input 1 0 1

[devilreborn]

I am getting WA on this pascal code. Can anybody help?

Code: Select all

var
a,b,c:longint;

function pmod(a,b,c:longint):integer;
var
x:integer;
begin
     if b = 0 then
        pmod := 1 mod c;
     if b = 1 then
        pmod := a mod c;
     if b > 1 then
     begin
          if (b mod 2) = 0 then
          begin
               x := pmod(a,b div 2,c);
               pmod := (x*x) mod c;
          end
          else
              pmod := (pmod(a,b-1,c) * (a mod c)) mod c;
     end;
end;

begin
     readln(a,b,c);
     writeln(pmod(a,b,c));
end.

[brianfry713]

There are 3 lines in the sample output.

[Yusif]

getting wa

Code: Select all

ac