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ố

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
2017-11-22 15:34:58
THAM KHẢO THUẬT TOÁN VÀ CODE TẠI:
http://yeulaptrinh.pw/1413/c11seq3-spoj/
2016-10-17 17:04:37
3 dòng + 2 đấm = ac :)))))
2016-06-09 12:37:09 Sue
1 đấm AC :v
bài dễ thôi, O(1)
2016-03-21 10:47:49
Tổng điểm của bài này là bao nhiêu ạ???
2016-02-20 08:15:06 Nguyễn Thành Nhân
surprise matha facker :v
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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.