おことわり この記事は厳密性を保証しません。 Floor Sum とは？ を高速に求めるやつ(ただしで，)。 どういうアルゴリズムを使えばいいのか まず，， として ， の状態を作り上げます。すると となります。 と は簡単に求められるので， の部分をうまく求め…