哈希表长31,按照下面的程序依次输入4、17、28、30、4,则最后的4存入哪个位置?
#include <iostream>
#include <string>
#include <cmath>
#include <vector>
using namespace std;
const int N=31;
int htab[N],flag[N];
int main()
{
int n,x,i,j,k;
cin >> n;
for(i=0; i<n; i++){
cin >> x;
k=x%13;
while(flag[k]) k = (k+1)%13;
htab[k]=x;
flag[k]=1;
}
for(i=0; i<N; i++)
cout << htab[i] << " ";
cout << endl;
return 0;
}