Binary matrix 2 - MarisaOJ: Marisa Online Judge

Binary matrix 2

Time limit: 1000 ms
Memory limit: 256 MB
Count the number of binary matrices having n rows and m columns that each row and each column have at least one number 1. ### Input - A single line contains 2 integers n,m. ### Output - Print the answer, modulo 998244353. ### Constraints - 1≤n×m≤109. ### Example Input: 23 Output: 25