Rosalind 037 Counting Subsets

题目背景：

这个问题来自于计算生物学领域，特别是涉及到了遗传学中的一个概念，即单核苷酸多态性（SNP）。SNP是遗传学研究中常用的一种基因特征，用于区分不同的生物个体或群体。例如，通过分析人类捐献者的SNP标记，科学家可以追踪人类种群在过去20万年间的迁移和分化。国家地理的“基因组计划”就是一个应用此类技术的例子，它允许个人通过基因型检测了解自己的遗传背景。

在数学和计算生物学中，集合是一种基本概念，用来描述一组对象。集合中的元素是无序的，并且不允许重复。

https://rosalind.info/problems/sset/

输入输出与解法：

问题的核心是计算一个给定集合的所有可能子集的数量。在这里，给定的集合是{1,2,…,n}，其中n是一个正整数且n≤1000。我们需要计算这个集合的所有子集的总数，并将结果模上1,000,000（即取结果除以1,000,000的余数）。

举个例子，如果数据集是3，即集合是{1, 2, 3}，那么它的子集包括空集{}, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, 和 {1, 2, 3}。所以，子集的总数是8。

这个问题可以通过数学方法解决，具体是通过计算2的n次方，因为每个元素都有两种状态（在子集中或不在子集中），然后将结果对1,000,000取模。

代码：

n = n
print(pow(2,n)%1000000)