Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

ALGOPRO5 - Lucky number

Một số được cho là may mắn nếu nó chỉ gồm các chữ số 6 và 9.

Cho số tự nhiên n ( 1 <= n <= 55), hãy tính xem có bao nhiêu số may mắn có tối đa n chữ số?

Input

Số n.

Output

Đáp án của bài toán.

Example

Test 1:

Input:

2

 

Output:

6

 

Test 2:

Input:

1

 

Output:

2

Submit solution!
Được gửi lên bởi:adm
Ngày:2016-04-05
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
hide comments
2024-01-06 10:26:54
// Lucky number
#include <iostream>
#include <cmath>
#define ll long long
using namespace std;

void solve(int n){
ll a = 2;
int b = n+1;
ll res = 1;
while(b){
if(b & 1) res *= a;
b /= 2;
a *= a;
}
cout << res-2<< endl;
}

int main(){
int t; cin >> t;
while(t--){
int n; cin >> n;
solve(n);
ll c = 0;
for(int i = 1; i <= n; i++) {
c += pow(2, i);
}
cout << c << endl;
}
return 0;
}
với n >=54 thì 2pp ra kết quả khác nhau là sao z
2020-03-20 10:03:15
Khong bao gio duoc tin pow(), khong bao gio >:(

Chú Mèo Chui Xoong: meow
2019-06-28 00:25:45
Đáng lẽ ra phải ntn
Code n=30 -> quá thời gian...Code cmt dưới lại chạy đúng ?
http://codepad.org/mY1oPRpy
2018-09-12 15:56:26
cho e hỏi sao code e chạy c++ 4. thì accept mà chuyển qua 6. thì báo làm sai ạ, code của e:

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

using namespace std;

int main() {

int n;
long long c = 0;
cin >> n;
for(long long i = 1; i <= n; i++) {
c += pow(2, i);
}
cout << c << endl;

return 0;
}
2018-09-12 14:43:32
input 2 ra 6 là đúng nhé. VD: 6, 9, 66, 99, 69, 96. nta bảo tối đa n chữ số chứ đâu nhất thiết phải n số mà mấy ông bảo 4
2018-02-16 16:09:00
tại n sẽ là 2^n số
2018-01-26 08:56:32
sai test rồi hay sao thế ? 2 lại ra 6 ???
2017-05-27 10:38:03
Tối đa n chữ số mà :v sẽ có 6 9 66 69 96 99 :V
2017-05-23 05:29:29
sao input là 2 màOUtput là 6 vậy mn?
2017-05-17 17:11:46
Nếu input là 2 thì OUtput phải là 4 chứ

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.