2022 AIME I Problems/Problem 12
Revision as of 23:00, 17 February 2022 by Oxymoronic15 (talk | contribs)
Problem
For any finite set , let denote the number of elements in . Define where the sum is taken over all ordered pairs such that and are subsets of with . For example, because the sum is taken over the pairs of subsets giving . Let , where and are relatively prime positive integers. Find the remainder when is divided by 1000.