fork(1) download
copy 
  1. t=int(input())
  2. while(t>0):
  3.     t=t-1
  4.     arr=input().split()
  5.     x=int(arr[0])
  6.     n=int(arr[1])
  7.     noc=x
  8.     while(noc>=n):
  9.         x=x+int(int(noc)/int(n));
  10.         noc=int(int(noc)/int(n))+int(noc)%n;
  11.     print(int(x))
Success #stdin #stdout 0.15s 10256KB
comments (?)
stdin
copy 
5
15 3
2147483647 2
34 3
231 2
5 2
stdout
copy 
22
4294967293
50
461
9
https://ideone.com/nZrKe0
language:
Python 3 (python  3.9.5)
created:
10 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!