H は Hadamard transform の H 問題へのリンク 問題 整数 $ N $ と、整数 $ A_1, A_2, \dots, A_K $ が与えられる。 $ 1 \leq M \leq N $ かつ $ d_i \in \Brace{A_1, A_2, \dots, A_K} $ を満たす長さ $ M $ の整数列 $ d $ のうち、 $$ d_1 \oplus d_2 \op…

放置している ABC - G, Ex を解き進めたい 問題へのリンク 問題 素数 $P$ が与えられる。 $ 0 \leq x \leq P - 1 $ $ 0 \leq y \leq P - 1 $ ある整数 $ n $ が存在して、$ x ^ n \equiv _ P y$ を満たす整数の組 $ (x, y) $ の個数を $ 998244353 $ で割っ…