fork download
copy 
  1. # your code goes here
  2. #code top 2 m**k horses in m lanes.
  3. t = int(raw_input())
  4. for i in range(t):
  5.     mk = raw_input()
  6.     m,k = mk.split()
  7.     m = int(m)
  8.     k = int(k)
  9.     no = (m**k-1)/(m-1) + (k-2)/(m-1) + 1
  10.     print no%1000000007
  11.  
Success #stdin #stdout 0.02s 6848KB
comments ()
stdin
copy 
3
5 2
2 16
3 3
stdout
copy 
7
65550
14
https://ideone.com/T4jJt0
language:
Python (cpython 2.7.16)
created:
6 years ago
visibility:
public

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!