using System;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        var input = Console.ReadLine().Split().Select(int.Parse).ToArray();
        var num = (long)Math.Pow(input[0],input[1]);
        long M = 998244353;
        Console.WriteLine(M);
        Console.WriteLine(num % M);
    }
}