Category

Similar Problems

0654. XOR

Time limit : 1000 ms
Memory limit : 64 mb

Binar ikkilik amallardan biri bu “Ikkining moduli bo’yicha qo’shish”(XOR) amali. C++ va Java dasturlash tillarida XOR amali ‘^’ belgisi orqali amalga oshiriladi. Sizga N natural soni berilgan. Sizning vazifanig 1 dan N gacha bo’lgan natural sonlarning XOR amalini, ya’ni quyidagi ifodaning qiymatini hisoblash:

      1^2^3^…^N

Kiruvchi ma’lumotlar

Birinchi qatorda bitta N soni berilgan(1≤N≤109).

Chiquvchi ma’lumotlar

Bitta sonni – masalaning javobini chiqaring.

Misollar

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

1

1

2

10

11

 

Tayyorladi: Azat Yusupov