Số may mắn

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Xem hướng dẫn

Tác giả:

PhanDinhKhoi

Dạng bài

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Một số tự nhiên được cho là số may mắn nếu các chữ số của số đó chỉ có thể là số \(6\) hoặc số \(9\).

Yêu cầu: Cho số \(n \ (1 \leq n \leq 55)\), hãy tìm số lượng số may mắn có số chữ số \(\leq n\).

Input

1 số nguyên dương \(n \ (1 \leq n \leq 55)\).

Output

Số lượng số may mắn có số chữ số không quá \(n\).

Example

Test 1

Input

Output

Note

Các số may mắn là: \(6, 9, 66, 99, 69, 96\).

Bình luận

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll mu(ll n,ll m){
    if(m==0)return 1;
    ll kq=mu(n,m/2);
    if(m%2==0)return kq*kq;
    else return kq*kq*n;
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    ll n,d=0;
    cin>>n;
    for(ll i=1;i<=n;i++){
        d+=mu(2,i);
    }
    cout<<d;
    return 0;
}
code cho ai cần auto AC :))

Phản hồi

1 phản hồi

lqdcoder11991 • 10:29 a.m. 30 Tháng 5, 2021 •

test 8 lỗi hay sao vậy ạ

0
Phản hồi Chia sẻ

haantv • 11:34 p.m. 2 Tháng 8, 2020 • ← đã chỉnh sửa →

s:=s+Exp(i*ln(2));
Em dùng cách này test 8 cho kq sai ạ

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

-6
Phản hồi Chia sẻ