時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 262144k，其他語言524288k
64bit io format: %lld
立華奏在學習初中數學的時候遇到了這樣一道大水題：
「設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率」
「emmm...語言入門題」
但是她改了一下詢問方式：設最終的答案為 p ,請輸出 p 小數點後 k1
到 k2位的所有小數。
第一行乙個整數 t,表示有 t 組資料。輸出描述接下來每行包含四個整數 m,n,k1,k2
輸出 t 行，每行輸出 k2−k1+1個數，表示答案。注意同行的數字中間不需要用空格隔開。
輸入52 3 2 3
1 7 1 7
2 5 1 3
12345 54321 3 10
12345 54321 100000 100010
輸出66
1428571
40072601756
78428232175
備註
1≤m≤n≤10^9,1≤k1≤k2≤10^9解題思路：通過快速冪得到第k1位小數，然後依次輸出直到k2位。如果直接從第零位到第k2位則會超時，當時沒想到結果就這樣做了，交了10次，咯咯咯~。。。當時還以為是cin，cout加速得問題，看來還是想多了呀！std::cin>>n,std::cout《解題**0≤k2−k1≤10^5,t≤20
#include "bits/stdc++.h"
using namespace std;
#define ll long long
ll t,m,n,k1,k2;
ll mi(ll a,ll b,ll n)
a=(a*a)%n;
b>>=1;
} return ans;
}void xiaoshu(ll c,ll n,ll k1,ll k2)
printf("\n");
}int main(int argc, char const *ar**)
return 0;
}
牛客網刷題
時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...
牛客網刷題筆記
今天在牛客網刷了一道求最長字串是回文數的長度，剛開始的時候，我用兩個指標，乙個指前邊，乙個指後邊，對比兩個指標指向的值，相等則前邊的指標後移，後邊的指標前移，然後再判斷是否相等，如果不相等，那麼就不是回文數，前邊的指標回到第一次開始的地方，後邊的指標回到第一次開始的地方，前邊的指標再自加後移移位，然...
牛客網C 刷題
今天刷了些c 的題，就其中物件導向分享一下我的感悟。首先區分一下物件導向和面向過程 物件導向是首先抽象出各種物件 各種類 把資料和方法都封裝在物件中 類 然後各個物件之間發生相互作用。面向過程是將問題分解成若干步驟 動作 每個步驟 動作 用乙個函式來實現，在使用的時候，將資料傳遞給這些函式。stl有...