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

VMCANDLE - Aladdin và cây đèn cầy

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/vmcandle


            Nến (còn gọi là đèn cầy) thường được thắp trong các buổi tiệc ngoài tời để tạo không khí huyền ảo, ấm cúng, lãng mạn. Hôm nay là sinh nhật Jasmine! Aladdin, Abu và thần đèn đã tổ chức một buổi tiệc thịnh soạn gồm cơ man nào là sơn hào hải vị. Trên bàn tiệc là một hàng N cây nến bằng đúng số tuổi của Jasmine. Điều đặc biệt là những cây nến này có phép (do của thần đèn).

Ban đầu N nến đều đang cháy.

Nếu thổi lần đầu thì cả N nến sẽ tắt.

Thổi lần hai thì các nến số chẵn cháy trở lại.

Thổi sang lần thứ 3 thì nến 3, 6, 9, 12, …. nếu đang cháy sẽ tắt, còn nếu đang tắt sẽ cháy.

Tương tự vậy với các lần 4, 5, 6, … , N.

            Aladdin nhận thấy là sau khi thổi nến một số lần thì một số nến sẽ không bị tác động nữa, từ đó nghĩ ra một trò chơi. Aladdin đố Jasmine tìm ra cây nến còn sáng thứ K sau khi thổi hết cả N lần. Nếu Jasmine trả lời đúng sẽ nhận được một phần quà đặc biệt mà Aladdin bỏ ra cả mấy ngày để chuẩn bị :D.

            Phải thối hết N lần thì mất công quá L. Tuy nhiên Aladdin có một mẹo, không cần thổi mà cũng không cần biết có bao nhiêu nến tất cả vẫn tính được ngay số thứ tụ của cây nến đang cháy thứ K. Hãy giúp Jasmine giành được quà nào!

Yêu cầu

Cho K. Tìm số thứ tụ của cây nến đang cháy thứ K sau N lần thổi nến

Input

  • Một số nguyên dương duy nhất K

Giới hạn

  • K <= 1018
  • 33% số test có K <= 4000

Output

  • Một số nguyên dương là số thứ tự của cây nến sáng thứ K.

Chấm bài

Bài của bạn sẽ được chấm trên thang điểm 100. Điểm mà bạn nhận được sẽ tương ứng với % test mà bạn giải đúng.

Trong quá trình thi, bài của bạn sẽ chỉ được chấm với 3 test (không nhất thiết trùng với test ví dụ)

Khi vòng thi kết thúc, bài của bạn sẽ được chấm với bộ test đầy đủ.

Example

Input 1:
1
Output 1:
2

Input 2:
Output 2:
8

Input 3:
21 
Output 3:
26


Được gửi lên bởi:VOJ Team
Ngày:2014-07-25
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 MAWK BC C-CLANG C NCSHARP CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GRV JAVA JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PAS-GPC PAS-FPC PICO PROLOG PYPY3 R RACKET CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Nguồn bài:VM14 - winterwolf94

hide comments
2016-05-07 11:13:18
Sai 1 lỗi cực nhỏ làm submit 3 lần:)))
2015-12-10 09:17:26 The Flash
tí nữa thì 1 đấmAC
mà bài này mình làm có 29 dòng thôi :))))
2015-11-20 04:52:50 xin đừng quên tôi
trâu cũng ac
2015-11-15 17:19:50
https://traitaodo.wordpress.com/2015/11/15/aladdin-va-cay-den-cay-vmcandle/
2015-08-19 15:58:04 Duc M. Pham
Bài này nghĩ ra cách thì thấy đơn giản + code ngắn cực kì
2015-05-06 07:04:04 Prismatic
có cách O(1) =)) hơi bựa =))
2014-09-25 18:01:01 [$Zeus$]
chặt nhị phân
2014-07-31 05:19:57 Thành Nhân
Đại khái là N>=k thì nến <k sẽ không bị tác động nữa (không bị cháy hoặc cháy lại). Cho k với k là số thứ tự thứ k của các nến đang cháy Và yêu cầu đề là tìm vị trí cây nến đó trong tắt cả các cây nến (nến cháy hoặc không cháy đều được tính)

Last edit: 2014-07-31 05:21:22
2014-07-30 18:04:00 Lollipop
lần thứ 4 5 6 là thổi giống lần 3 à
2014-07-29 19:08:13 vn_army
Mình thấy tác giả cũng hơi xoáy khi không giải thích rõ chỗ này, bạn có thể hiểu N>=K
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.