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!!!

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

problem link…

hey yr code is giving runtime error (nzec)

@calam2pm

ur converted code in python

```
import sys
test=int(raw_input())
while test!=0:
x,n = map(int,sys.stdin.readline().split())
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…

see this code…LINK!!!

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!!!