### Counting and Combinations

Problem 1) How many bits does 10^100 (ten power one hundred) have if written in base 2? problem 2) Find the number of all 20-digit integers in which NO two consecutive digits are the same Please explain to me the steps, don't just give me the answer, thank you very much.