>>655
39行目と42行目のcoutへの出力を削ったらどのくらいの時間になる？
どうも単にcoutが重いだけに見えるんだけど。

手元の環境で試したら(非Windowsだけど)、
そのまま, n=7 ==> Time : 0.009858
2つcoutを削った物, n=7 ==> Time : 0.000465
と20倍近く速くなったけど。