PowMod.scala

object Solution {
  def powMod(x: Int, y: Int, mod: Int): Int = {
    if (y == 0) 1
    else {
      val half = powMod(x, y / 2, mod)
      if (y % 2 == 0) half * half % mod 
      else (half * half % mod) * (x % mod) % mod
    }
  }

  def main(args: Array[String]): Unit = {
    println(powMod(2790, 2753, 3233))
  }
}