src/problems/sset.lisp @ 2d34585c5704
Clean up, remove quickutils
author |
Steve Losh <steve@stevelosh.com> |
date |
Sun, 19 Jan 2020 19:51:35 -0500 |
parents |
dbd7237ece35 |
children |
2735aa6aab79 |
(in-package :rosalind)
;; The cardinality of a power set is 2ⁿ, because you can represent an individual
;; set as a binary string where 1 means the element is included and 0 is not,
;; and there are 2ⁿ possible binary strings of length n.
(define-problem sset (data stream)
"3"
"8"
(mod (expt 2 (read data)) 1000000))
#; Scratch --------------------------------------------------------------------
(problem-sset)
(solve sset)