АнтиГрей
Bildiyiniz kimi, ingilis riyaziyyatçısı Frenk Qrey (Franc Gray) maraqlı bir formula təqdim etmişdir. Bu formula vasitəsilə ardıcıl nömrə ilə ardıcıllığın müvafiq üzvünü müəyyən etmək mümkündür. Bu ardıcıllığın xüsusiyyəti ondadır ki, hər bir növbəti üzvün ikilik təqdimatı əvvəlki üzvün ikilik təqdimatından yalnız bir bit fərqlənir. Əgər Qrey kodunun sıra nömrəsinin ikilik təqdimatının i-ci bitini N_i, müvafiq Qrey kodunun ikilik təqdimatının i-ci bitini isə G_i ilə işarə etsək, aşağıdakı formula mövcuddur:
G_i = N_i^N_{i+1}
Bitlərin sağdan sola (sıfırdan başlayaraq) nömrələndiyini qeyd edək. Verilmiş tam parametr üçün Qrey kodunu əldə edən C dilindəki funksiya, bu kodun nömrəsinə bərabər olaraq belə görünür:
unsigned long long G(long long N)
{ return V ^ V » 1;}
Bu ardıcıllığı (G_i) Qrey ardıcıllığı adlandıracağıq. Bizim vəzifəmiz, verilmiş Qrey koduna uyğun olan ədədi (yəni bu koda bərabər olan Qrey ardıcıllığının üzvünün nömrəsini) tapmaqdır.
Giriş verilənləri
Fayl tək bir sətirdən ibarətdir - onaltılıq formada verilmiş Qrey kodu. Verilmiş sətirin uzunluğu 200 000-i keçmir, dəyəri 9-dan böyük olan rəqəmlər üçün ilk böyük hərfli ingilis hərfləri istifadə olunmuşdur.
Çıxış verilənləri
Çıxış faylı tək bir sətirdən ibarətdir - giriş faylında verilmiş Qrey koduna uyğun olan ədədin onaltılıq dəyəri. Nəticədə öncül sıfırlar olmamalıdır, dəyəri 9-dan böyük olan rəqəmlər üçün ilk böyük hərfli ingilis hərfləri istifadə olunmalıdır.