Infinite Set（dp/数论/dfs）

题目 题意：给定一个数组 a a a和 p p p。数组中每个元素互不相同。给定无限合S， x ∈ S x\in S x∈S如果 y ∈ a y\in a y∈a或 y = 2 ∗ x + 1 , x ∈ S y=2*x+1,x\in S y=2∗x+1,x∈S或 y = 4 ∗ x , x ∈ S y=4*x,x\in S y=4∗x,x∈S 问S有多少元素，小于 2 p 2^p 2p。 1 < = n , p < = 1 0 5 1= 1; } return count; } int Add(int x, int y) { return (x * 1LL + y) % mod; } void solve() { scanf("%d%d", &n, &p); for (int i = 1; i