Exact Counting is as Easy as Approximate Counting