Lũy thừa

nguon: suu tam

Cho hai số n, m nguyên dương (n,m<=200). Hỏi trong biểu diễn thập phân của tổng  S=2ⁿ+3^m chữ số

Cho hai số n, m nguyên dương (n,m<=200). Hỏi trong biểu diễn thập phân của tổng  S=2n

+3m chữ số 

đầu tiên là chữ số nào? Ví dụ : với n=4 , m=2 thì S=25 có chữ số đầu tiên là 2. Với n=8, m=4 thì s=337 

có chữ số đầu là 3. 

Input: Dữ liệu vào cho trong tệp text LT.IN gồm một dòng duy nhất ghi 2 số n, m cách nhau bởi dấu 

cách. 

Output: Dữ liệu ra ghi vào tệp text LT.OU một số duy nhất là đáp số của bài toán. 

Ví dụ 1 Ví dụ 2 

LT.IN LT.OU LT.IN LT.OU 

4   2  2  8  4

3 

Chú ý: Có 50% số test cho kết quả S<=10Cho hai số n, m nguyên dương (n,m≤200). Hỏi trong biểu diễn thập phân của tổng  S=2ⁿ + 3^mchữ số 

đầu tiên là chữ số nào? Ví dụ : với n=4 , m=2 thì S=25 có chữ số đầu tiên là 2. Với n=8, m=4 thì s=337 

có chữ số đầu là 3. 

Input: Dữ liệu vào gồm một dòng duy nhất ghi 2 số n, m cách nhau bởi dấu cách. 

Output: Một số duy nhất là đáp số của bài toán. 

Ví dụ 1:

Input:

4 2

Output:

2

Ví dụ 2:

Input:

8 4

Output:

3

Chú ý: Có 50% số test cho kết quả S<=10⁹ 

#include <iostream.h>
#include <math.h>

main()
{
 int n,m,i,t,w=0,j, x;
 cin>>n>>m;
 for(i=n+1;i<=62;i++)
 {
                        
                      
                     if(i>=4)
                       {
                             for(j=1;;++j)
                         if( pow(2,i)/pow(10,j) < 10)
                         {
                                   x = pow(2,i)/pow(10,j);
                                   break;
                               }
                               
                       }
                       else x = pow(2,i);
              if(x==m) { cout<<i; w=1; break; }
 }
 if(w==0) cout<<"0";
}