fork download
copy 
  1. d = int(input())
  2. for x in range(d):
  3.     K,N = input().split(" ")
  4.     b = int(K) - 1
  5.     n = int(N)
  6.     if b==0:
  7.         print(n)
  8.     else :
  9.         import math
  10.         a = int(math.sqrt(b)//1)
  11.         p = n**a
  12.         ans = 1
  13.         for x in range(0, b, a):
  14.             ans*=p
  15.             if b-a*x<a:
  16.                 while x<b-1:
  17.                     ans*=n
  18.                     x+=1
  19.         ans*=(n-1)
  20.         print(ans)
  21.  
  22.  
  23.  
Success #stdin #stdout 0.02s 9444KB
comments (?)
stdin
copy 
4
1 10
2 10
3 3
4 2
stdout
copy 
10
90
18
8
https://ideone.com/sX1H8o
language:
Python 3 nbc (python 3.7.3)
created:
2 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!