| 50 | } |
| 51 | |
| 52 | TEST(ConvolutionTest, Empty) { |
| 53 | ASSERT_EQ(std::vector<int>{}, |
| 54 | convolution(std::vector<int>{}, std::vector<int>{})); |
| 55 | ASSERT_EQ(std::vector<int>{}, |
| 56 | convolution(std::vector<int>{}, std::vector<int>{1, 2})); |
| 57 | ASSERT_EQ(std::vector<int>{}, |
| 58 | convolution(std::vector<int>{1, 2}, std::vector<int>{})); |
| 59 | ASSERT_EQ(std::vector<int>{}, |
| 60 | convolution(std::vector<int>{1}, std::vector<int>{})); |
| 61 | ASSERT_EQ(std::vector<ll>{}, |
| 62 | convolution(std::vector<ll>{}, std::vector<ll>{})); |
| 63 | ASSERT_EQ(std::vector<ll>{}, |
| 64 | convolution(std::vector<ll>{}, std::vector<ll>{1, 2})); |
| 65 | |
| 66 | ASSERT_EQ(std::vector<modint998244353>{}, |
| 67 | convolution(std::vector<modint998244353>{}, |
| 68 | std::vector<modint998244353>{})); |
| 69 | ASSERT_EQ(std::vector<modint998244353>{}, |
| 70 | convolution(std::vector<modint998244353>{}, |
| 71 | std::vector<modint998244353>{1, 2})); |
| 72 | } |
| 73 | |
| 74 | TEST(ConvolutionTest, Mid) { |
| 75 | std::mt19937 mt; |
nothing calls this directly
no test coverage detected