srand r = rand 10.**(7)..10.**(18) a, n = gets.split.map(&:to_i) puts r, a ** n % r