小小度同學非常想得到這份禮品,於是他就連續狂交了很多次,提交id從a連續到b,他想問問你他能得到多少份禮品,你能幫幫他嗎?
輸入
第一行乙個正整數t表示資料組數;
接下去t行,每行三個正整數x,a,b (0 <=x <= 1018, 1 <= a,b <= 1018,a <= b)
輸出
t行,每行為對應的資料情況下,小小度得到的禮品數
樣例輸入1
88888 88888 88888
樣例輸出1
#includeusing namespace std;
long long bit(long long x)
return l;
}long long suffix(long long k , long long x , long long num) //查詢1~k區間以x為結尾的數字的個數
int main(void)
return 0;
}
百度之星 初賽B
a 傳送門 點我 求聯通塊個數,對於簡單圖而言,就是c v e,其中c就是聯通塊個數,v是頂點數,e是邊數 include include include include using namespace std const int max n 2e5 10 int n,m,k vectorg max...
百度之星2012初賽Day1 B 小小度刷禮品
day1開題前還是很忐忑的 題目一刷出來 a題第一眼印象很不好 又長還有圖 先跳過 b題 嘿嘿嘿嘿 水之 這個.直接貼 program include include include include include include define oo 2000000000 define ll uns...
百度之星2017初賽B1006 小小粉絲度度熊
思路 考慮到補簽卡一定是連續放置才更優,所以直接根據起始位置列舉。預先處理區間之間的gap的字首和,在列舉過程中二分即可。複雜度o nlog n 實現 1 include 2 include 3 include 4 include 5 using namespace std 6 typedef lo...