有 nnn 个数 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an ,每次等概率在 [1,n+1][1,n+1][1,n+1] 中选择一个数 xxx,如果 x≤nx\le nx≤n ,则 axa_xax 加一,否则结束操作。
问结束后所有数的异或和为 000 的概率是多少。