# HG changeset patch
# User Steve Losh <steve@stevelosh.com>
# Date 1576879949 18000
# Node ID dbd7237ece35d4833d1e1f17030b56a84db99f23
# Parent  dbd94aef5f92d0c4243afd145e8963998a780a47
SSET

diff -r dbd94aef5f92 -r dbd7237ece35 src/problems/sset.lisp
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/problems/sset.lisp	Fri Dec 20 17:12:29 2019 -0500
@@ -0,0 +1,16 @@
+(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)