Problem 203
コンテンツ
203 Squarefree Binomial Coefficients
とりあえず、適当につくったら、そのまま解けてしまった。
import Data.List (group, nub) import Number (factors) pascal :: [[Integer]] pascal = iterate next [1] where next xs = zipWith (+) (:xs) (xs++[]) p203 :: Int -> Integer p203 n = sum.filter sqFree.nub.concat.take n $ pascal where sqFree = all (null.tail).group.factors main = print.p203 $ 51
作成者 Toru Mano
最終更新時刻 2023-01-01 (c70d5a1)