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.|

C11SEQ3 - Dãy số

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/c11seq3


Cho dãy số F dài vô tận. Nguyên tắc xây dựng dãy F rất đơn giản.

  • F[1] = 1
  • Với i > 1, đầu tiên ta lấy F[i] = F[i - 1] * 2, sau đó sắp xếp các chữ số trong F[i] theo thứ tự tăng dần. (Các chữ số 0 ở đầu F[i], ta coi như là không có nghĩa và có thể xóa đi).

Như vậy, các số đầu tiên trong dãy số F là:

1, 2, 4, 8, 16, 23, 46, 29, 58, ...

Cho số n, bạn hãy tìm số F[n]. Biết rằng số lượng chữ số của F[n] luôn nhỏ hơn 106.

Dữ liệu

  • Một số nguyên dương duy nhất là n (1 ≤ n ≤ 109).

Kết quả

  • Một số nguyên dương duy nhất là số cần tìm.

Ví dụ

Input:
7

Output:
46

Được gửi lên bởi:Quan To
Ngày:2012-12-09
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:Tất cả ngoại trừ: GOSU PERL6 PYPY RUST SED

hide comments
2015-11-15 02:51:03
tham khảo nè mọi người: http://www.oni.vn/N3UUj
2015-11-03 23:12:14
Tham khảo : http://www.oni.vn/uR57W

Blog Thuật toán SPOJ (vnspoj.blogspot.com) giúp các bạn với solution và code hơn 300 bài tại : http://www.oni.vn/uR57W
2015-10-27 19:53:55
Blog Thuật toán SPOJ hy vọng giúp được cho mọi người : http://www.oni.vn/uR57W
2015-05-29 17:12:42 nguyenngocanh
có quy luật đấy :3
2015-05-28 23:31:21
printf ra sẽ thấy
2015-05-28 16:45:38 Ðặng Phương Tân
Đề max troll mà có tới 50 test :v
2015-05-28 15:35:32 [Nghien] Le Long
làm 50 số đầu tiên rồi write cái đống đấy ra sẽ thấy điều kì diệu
2015-05-22 09:59:44 [KC]★★★★*-RAMEN
đậu má tk ra đề -_-
troll vồn
2015-03-25 14:10:22 Phạm Huỳnh Nhật
@@

Last edit: 2015-05-07 03:10:34
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.