洛谷 CF896C Willem, Chtholly and Seniorious

请你写一种奇怪的数据结构，支持 $4$ 种操作：

• 1 l r x：将 $[l,r]$ 区间所有数加上 $x$。
• 2 l r x：将 $[l,r]$ 区间所有数改成 $x$。
• 3 l r x：求 $[l,r]$ 区间的第 $x$ 小。
• 4 l r x y：求 $[l,r]$ 区间每个数字的 $x$ 次方的和对 $y$ 取模的值。