# simply divide

how to perform operations like % and / on numbers of about 20 digits i.e >2^64 …
unsigned long long doesnt work beyond 2^64

u can use python…

this may help…

code:-

``````p=int(input())   #multi line
q=int(input())   #input
print (p/q)
arr=input().split()   #single line input
print (int(arr[0])/int(arr[1]))
``````

input:-

``````10
2
10 2
``````

output:-

``````2.0
2.0
``````

in python all inputs are in the form of strings…so we need to typecast to int!!!

1 Like

translate this code into python…

``````#include<iostream.h>
main()
{     int t;
unsigned long long x,n;

cin>>t;
while(t--)
{
cin>>x>>n;
cout<<x+(x/(n-1))-(x%n)<<"\n";
}
return 0;
}``````

1 Like

hey yr code is giving runtime error (nzec)

@calam2pm
ur converted code in python

``````import sys
test=int(raw_input())
while test!=0:

temp=x+(x/(n-1))-(x%n)

print temp

test=test-1
``````

Remember u take input as a string in python
I havent checked ur logic!!
Hope this helps…

#include<iostream.h>
main()
{ int t;

``````  unsigned long long x,n,noc;
cin>>t;
while(t--)
{
cin>>x>>n;
noc=x;
while(noc>=n)
{
x++;
noc=noc-n+1;
}
cout<<x<<"\n";
}
return 0;
``````

}
plzz translate this as well…

this may be giving the correct ans…but it seems it will exceed the time limit!!!

hey i have optimized my code … but it still is not submitted…
new code .:

``````#include<iostream.h>
main()
{     int t;
unsigned long long x,n,noc;
cin>>t;
while(t--)
{
cin>>x>>n;

noc=x;
while(noc>=n)
{
x=x+noc/n;
noc=noc/n+noc%n;
}
cout<<x<<"\n";
}
return 0;
}``````

t=int(input())
while(t>0):
t=t-1
arr=input().split()
x=int(arr[0])
n=int(arr[1])
noc=x
while(noc>=n):
x=x+int(int(noc)/int(n));
noc=int(int(noc)/int(n))+int(noc)%n;
print(int(x))

this is the code in python…but it gives WA!!!

check if u r using new line …

yup it is using a newline!!!

hey … then whats wrong wid spoj people …
any sugestions frm yr side…

i think u need to rethink on your algo…start from scratch…look at it from another perspective…may be that may help…

hey tell me one thing more …
u were using int datatype even for very long calculations …
is it feasable in python… :o

in python int can store very large values…see this code…it stores 200!(200 factorial)…link!!!

1 Like
//