タイトル説明
教師が正の整数の数(x、y)を取得していた牛肉の前に、牛肉は、彼らが特定されているどのくらいのを忘れて。
しかし、牡牛座は、教師が、xとy nより大きくない彼に言った、とyで割った値xを覚えている以上のkです。
牡牛座は、あなたは彼が可能なペアの数の合計数を計算することができます願っています。
説明を入力します。
入力は2つの正の整数を含むN、K(1 <= N <= 10 ^ 5、0 <= K <= N - 1)。
トピックリンク:
出力説明:
各テストケースのために、可能な正の整数の数の出力。
例1
エントリー
5 2
輸出
7
説明
数が(2,4)、(2,5)、(3,4)、(3,5)、(4,5)、(5,3)、(2,3)の条件を満たすと
分析:
1 // 数学 2 3。の#include <ビット/ STDC ++ H.> 4。 使用した 名前空間STD; 5 。6 INT メイン() 7。 { 8。 int型N-、K; 9 CIN >> N- K、 10 ロング ロング INT SUM = 0 ; // 長いlong int型を保つためにint型にフィットし、 11 IF(K == 0 ) 12は、 SUM =(ロング ロング 整数)のn-N- *; // スイッチ長いlong int型 13は、 他の 14 用(INT Y = K + 1、Y <= N-、Y ++ ) 15 SUM + =(N / Y)*(Y - K)+ MAX(0、N-%Y - K + 1); // n型内部A (YK)内の各セクションは、の条件を満足することにより、存在する場合、過剰な部分が非環式であってもよい+、いくつかのセクションを循環 16 COUT SUM << << ENDLを、 17 リターン 0 ; 18です }