等概率抽样问题2

输入包含两个整数m和n，并且m
实现的算法如下：
remaining = n;
for i in [0,n)
  if(bigrand()%remaining            cout<           k--;
   }
第一个元素被选中的概率为k/n。根据该算法，第二个元素被选中的概率为：
同理第三个元素的概率也为k/n。所以该算法可以保证每个元素都被等概率抽到。但是该算法的前提是n的大小已知。