src/problems/sset.lisp @ 892a16d8007e

TRIE
author Steve Losh <steve@stevelosh.com>
date Sat, 18 Jan 2020 14:03:44 -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)