p eval'2.pow(~-%s/%s+1,998244353)-1'%gets.split