Прямокутна клумба
Limits: 2 sec., 512 MiB
У Марічки є прямокутна тюльпанова клумба. Клумба поділена на \(n\) рядків та \(m\) стовпців. Рядки клумби пронумеровані від \(0\) до \(n - 1\), а стовпці — від \(0\) до \(m - 1\).
На ділянці клумби, що розташована в \(i\)-ому рядку (\(0 \le i \le n - 1\)) та \(j\)-ому стовпці (\(0 \le j \le m - 1\)), ростуть \(i \text{ AND } j\) тюльпанів. \(\text{AND}\) позначає операцію побітового І.
Знайдіть остачу від ділення кількості тюльпанів на клумбі на просте число \(998244353\).
Input
В одному рядку задано два цілих числа \(n\) та \(m\) — кількість рядків та стовпців на клумбі відповідно.
Output
В одному рядку виведіть ціле число — остачу від ділення кількості тюльпанів на клумбі на \(998244353\).
Constraints
\(1 \le n, m \le 10^9\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 4 7 | 18 |
| Input (stdin) | Output (stdout) |
|---|---|
| 47747447 74474774 | 776840063 |
Notes
Клумба з першого прикладу із чотирма рядками та сімома стовпцями. Числа позначають кількості тюльпанів на ділянках. На цій клумбі ростуть \(18\) тюльпанів.
Submit a solution
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|