[hdu6595]すべては等しい確率で生成され

寄与の計算順序を逆に、すなわち、n個の所望の数を削除するどのように多くのステップで2つの数値を削除するであろう、Fを提供（n）は、所望の場合を示し、そこ式の$ F [N] = 3/4 +（\ sum_ {i = 2} ^ {n}はF [i]が\ CDOTのC（N-2、I-2））/ 2 ^ n個の$、手計算（プレイリスト）Fを得た[I] = 4 / 3（置換確立）、そう$ ANS = \ sum_ {i = 1} ^ {n}は（I-1）I / 3 = 1/3（N（N + 1）（2N + 1）/ 6-N（ N + 1）/ 2）=（N-1）（N + 1）/ 9 $

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  INT N。
4  INT メイン（）{
 5      ながら（scanf関数（" ％のD "、＆​​N）= EOF！）のprintf（" ％d個の\ n "、443664157LL *（N- 1）*（N + 1）％998244353 ）。
6 }

コードの表示