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 |