BZOJと問題解決の数以上の1257

フェイス質問

この質問は割り切れテンプレートタイトルブロックの一つです。

まず、人々がブロックに注意する必要があることを知って、N /私はいくつかの2 * SQRT(N)にあり、残りが、それは何を問題ではありませんか?

なお、限りのn / iと(iはD + 1)N / Aの値が値として、iがn個(iはD + 1)n個の%は、算術級数の%の値であります!なぜなら、N / I = N /(I + 1)*(I + 1)= N / i *が(I + 1)= N / iは+ * N / I。

したがって、それは等差級数のN / Iの公差を切り捨てている場合、

したがって、使用の性質およびこの質問は遮断することができる一連の加算式の演算ブロック。

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
長い 長いN、K。
INT メイン()
{ 
    CIN >> N >> K。
    長い 長い ANS = N * K。
    ため(登録長い  L = 1、R、L <= N; L = R + 1 ){
         もし(K / Lの== 0)、R = N。
        そうでなければ R =分(K /(K / L)、N)。        
        ANS - =((RL + 1)*(K / L * 1)+(RL + 1)*(RL)/ 2 *(K / L))。
    }
    COUT<< ANS; 
}

 

おすすめ

転載: www.cnblogs.com/kamimxr/p/11442182.html