Perhatikan potongan program berikut!
for (int i=0;i*i<=N;i++)
A[(i*i)%M]++;
for (int i=1;i<M;i++)
for (int j=1;j<=N;j*=2)
for (int k=0;k>-A[i];k--)
A[(j-k)%i]++;
Jika nilai awal semua A[i]=0 dengan N=1000000 dan M=5000, berapa nilai A[0]+A[1]+…+A[4999] setelah potongan program di atas dijalankan?
Masuk untuk menulis jawaban