Completeness, approximability and exponential time results for counting problems with easy decision version