T283388 [2022-51nod赛前模拟]csp-s 第5套-T2

你现在在学习二进制，但是你觉得二进制实在是太简单了。看着一道书本上的例题，你决定将它拓展到 k 进制。 现在给出一个长度为 n 的 k 进制数，可能含有前导 0，你需要实现以下 4 种操作，共 m 次。 1 x y：将第 x 位上的数改为 y； 2 l r：将第 l 位到第 r 位升序排列； 3 l r：将第 l 位到第 r 位降序排列； 4 l r：求第 l 位到第 r 位所组成的 k 进制数转为 10 进制数的结果，结果对 998244353 取模。

第一行输入三个正整数 n,m,k （n,m≤50000,2≤k≤10） 第二行输入一个正整数，表示需要操作的 k 进制数。 接下来 m 行，每行三个正整数，描述一个操作。

对于每个操作4，输出一行一个正整数表示答案。

对于5%的数据，n,m≤10； 对于10%的数据，n,m≤1000； 另有20%的数据，k=2； 对于100%的数据，n,m≤50000，2≤k≤10，1≤x≤n，0≤y≤k−1，1≤l≤r≤n