ファイルシステムでランダムに選択したパスにファイルを複数回コピーする方法は？

ファイルシステムと特殊ファイルfooがあります。スクリプトがこのファイルシステムのフォルダへの任意のパスを複数回（5、10、または100）選択し、fooファイルを各フォルダにコピーするようにしたいと思います。

アイデアはありましたが、実際のシナリオにするには不十分であり、そのアイデアがパフォーマンスの面で意味があるかどうかはわかりませんでした。

   idea in pseudo-script:

    read into variable n how many random paths should be found
    file / -type d > file  # put all existing directory paths into a file
    repeat n-times{
    choose_random_line<file | xargsintosecondargument cp foo 
   /* chose a random line from file and use it as second argument of copy
    command, first is foo. */
    }