N chữ số tận cùng chỉ gồm 1 và 2

Nhập từ bàn phím số n (2<=n<=12). Hãy tìm ra số k nhỏ nhất thõa mãn 2^k có n chữ số tận cùng chỉ gồm các chữ số 1 và 2.

Ví dụ n=2. ==>k=9 vì 2^9=512 có 2 chữ số cuối cùng (n chữ số cuối cùng) là 12 chỉ gồm 1 và 2.
Tương tự n=3 ==>k=89 vì 2^89=618970019642690137449562112 có 3 chữ số cuối cùng là 112 thõa mãn yeue cầu.

n=4 thì k=89 (nhìn kết quả 2^89 ở trên).

n=5 ==>k=589.

Nào cũng thảo luận thuật toán nào. Chú ý độ lớn của 2^k. n=3 thì k đã=89 và 2^k đã có 27 chữ số.^^

Bài này mình nghĩ là dùng cái mảng 12 phần tử rồi làm nhân tay lên thôi, cứ +1 k lên dần rồi tính tận cùng của 2^k trong cái mảng rồi ktra điều kiện thì sẽ ko lo quá tải

thì thế chứ sao nữa. ^^