題目描述
牛牛以前在老師那裡得到了乙個正整數數對(x, y), 牛牛忘記他們具體是多少了。
但是牛牛記得老師告訴過他x和y均不大於n, 並且x除以y的餘數大於等於k。
牛牛希望你能幫他計算一共有多少個可能的數對。
輸入描述:
輸入包括兩個正整數n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。
輸出描述:
對於每個測試用例, 輸出乙個正整數表示可能的數對數量。
示例1輸入
5 2輸出
7思路:計算大mod小,小mod大即可,注意除 k 算週期時的剩餘情況和特判0
#include
#define ll long long
using
namespace std;
intmain()
ll a = n - k;
ll smb =
(a + a * a)/2
; ll bms =0;
ll it =1;
ll k1 = k;
for(
++k;k++k,
++it)
bms +
= gps;
} cout << smb + bms << endl;
}}
網易校招面試
一面 偏向基礎 1 實習經驗。2 網路方面 wait和sleep的區別 sleep指執行緒被呼叫時,佔著cpu不工作,形象地說明為 佔著cpu睡覺 此時,系統的cpu部分資源被占用,其他執行緒無法進入,會增加時間限制。wait指執行緒處於進入等待狀態,形象地說明為 等待使用cpu 此時執行緒不占用任...
網易校招程式設計題相反數
為了得到乙個數的 相反數 我們將這個數的數字順序顛倒,然後再加上原先的數得到 相反數 例如,為了得到1325的 相反數 首先我們將該數的數字順序顛倒,我們得到5231,之後再加上原先的數,我們得到5231 1325 6556.如果顛倒之後的數字有字首零,字首零將會被忽略。例如n 100,顛倒之後是1...
網易校招程式設計題
define crt secure no warnings 1 include include include includeusing namespace std 小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x x可以...