H - Wreker Terako
Assam
2
s
1024
MB
200
点
問題文
京都産業大学では、大学構内の建物が1号館から $N$ 号館まであり、それらが横一列に並び、渡り廊下で次の数字の建物に行くことが可能です。新しく就任した学長が各建物の号数を変更しようとしており、寺子さんにその作業を頼むことにしました。変更後の号数は、変更前の号数を3乗した数になります。(例:3号館→3$^3$号館→27号館)
寺子さんは現在、号数が変更する前の $A$ 号館にいます。これから $A$ 号館から $N$ 号館までの号数の変更作業のため、順番に建物を破壊しようとしています。破壊した建物の変更後の号数の和を$998244353$で割った余りを求めてください。
$998244353$は素数であり、32bit整数以下となっているので計算がオーバーフローしない範囲の数として使われます。
制約
- $1 \leq A \leq N \leq 10^9$
- 入力は全て整数
入力
寺子さんが現在いる号数を表す $A$ と、大学構内の建物の号数の最大値である $N$ が空白区切りで与えられます。
A N
出力
寺子さんが破壊した建物の変更後の号数の和を998244353で割った余りを1行で出力してください。
入力例 1
1 3
出力例 1
36
寺子さんは1号館から3号館までを破壊していきます。
破壊した号数の3乗した数の合計は1$^3$ + 2$^3$ + 3$^3$ = 1 + 8 + 27 = 36なので、36を出力します。
入力例 2
10 10
出力例 2
1000
寺子さんは10号館だけを破壊するので10$^3$である1000を出力します。
入力例 3
1965 15710
出力例 3
169201945
998244353で割った余りを出力する必要があることに注意してください。