Skip to content

Commit 495e7fa

Browse files
committed
verify yosupo-convolution (same ac ALPC F)
1 parent f6c82bd commit 495e7fa

File tree

2 files changed

+19
-0
lines changed

2 files changed

+19
-0
lines changed

verify/app/yosupo-convolution.hs

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
import AtCoder.Convolution qualified as C
2+
import Data.ByteString.Char8 qualified as BS
3+
import Data.Proxy (Proxy (..))
4+
import Data.Vector.Unboxed qualified as VU
5+
import Util
6+
7+
-- verification-helper: PROBLEM https://judge.yosupo.jp/problem/convolution_mod
8+
main :: IO ()
9+
main = do
10+
_ <- BS.getLine
11+
a <- ints
12+
b <- ints
13+
let c = C.convolutionRaw (Proxy @998244353) a b
14+
printBSB $ unwordsBSB $ VU.map fromIntegral c

verify/verify.cabal

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -162,6 +162,11 @@ executable yosupo-biconnected-components-util
162162
main-is: yosupo-biconnected-components-util.hs
163163
build-depends: verify
164164

165+
executable yosupo-convolution
166+
import: app-local
167+
main-is: yosupo-convolution.hs
168+
build-depends: verify
169+
165170
executable yosupo-cycle-detection
166171
import: app-local
167172
main-is: yosupo-cycle-detection.hs

0 commit comments

Comments
 (0)