Olimpiade Sains Provinsi (OSP) 2019 - Komputer, Nomor 24–25

Pak Dengklek memiliki array A dengan panjang N. Indeks pada A dimulai dari 0 sampai dengan N - 1. Nilai elemen A pada indeks i bernilai i ⊕ (i + 1) ⊕ (i + 2) ⊕ … ⊕ (N - 1). Nilai elemen A pada indeks N − 1 bernilai N - 1.

Catatan: ⊕ adalah operasi XOR (Exclusive OR) biner pada bilangan bulat desimal. Sebagai contoh,
5 ⊕ 3 (desimal) = 101 ⊕ 011 (biner) = 110 (biner) = 6 (desimal).

Pak Dengklek merupakan orang yang sangat penasaran, karena itu beliau membuat fungsi F(N), yang mengembalikan nilai dari A[0] + A[1] + … + A[N − 2] + A[N − 1].

Sebagai contoh, apabila N = 4, maka
A[0] = 0 ⊕ 1 ⊕ 2 ⊕ 3 = 0
A[1] = 1 ⊕ 2 ⊕ 3 = 0
A[2] = 2 ⊕ 3 = 1
A[3] = 3

Karena itu, F(N) = A[0] + A[1] + A[2] + A[3] = 0 + 0 + 1 + 3 = 4