[math] convolution()

[harry0000]

Summary

Implement convolution() function.

Tasks

• Port/Implement the code
• Add tests
• Verify correctness on AtCoder Library Practice Contest
• Create pull request

Related

• https://github.com/atcoder/ac-library
• https://github.com/ocha98/ac-library-java
• https://github.com/rust-lang-ja/ac-library-rs
• atcoder.github.io/ac-library/production/document_ja/convolution.html

Notes

[harry0000]

• Scala (Dotty 3.3.0)
  • https://atcoder.jp/contests/practice2/submissions/70192755
  • AC / 2869 ms / 304,296 KiB
• Scala 3.3.0 (Scala Native 0.4.14)
  • https://atcoder.jp/contests/practice2/submissions/70192779
  • MLE / 2024 ms / 1,086,252 KiB