牛客練習賽43

2022-05-01 01:39:09 字數 453 閱讀 7583

求出$\frac$的$k_$到$k_$位小數

$1\leq n,m,k_,k_ \leq 10^$  

$0\leq k_-k_\leq 10^$

一開始想通過找迴圈節來做,然後發現迴圈節大於$10^$時會超時。看別人ac**發現,其實可以放大m然後求出對n的餘數,也就是讓

$m = m\times 10^-1}\, \mathbf\, n$,之後繼續模擬$\frac$得到的小數就是題目要求的了

#include#define ll long long

using namespace std;

ll n,m,k1,k2;

ll qpow(ll x,ll y)

return res;

}int main()

printf("\n");

}return 0;

}

牛客練習賽43D(貪心)

有生之年我居然也能不看題解做出來題qaq 發現c d是0 1序列而不是隨機數列說明有蹊蹺,於是發現負數直接配0,正數配1即可。不知道哪個最小,那就全求一下吧 我的做法的坑點是數正好為1時不可以選。include include include include using namespace std ...

牛客練習賽9

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物,於是她準備了n個自己的本子 她想送最多的天數,使得每天至少送乙個本子,但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...

牛客練習賽15

時間限制 c c 2秒,其他語言4秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 第一次期中考終於結束啦!沃老師是個語文老師,他在評學生的作文成績時,給每位學生的分數都是乙個小於10的非負小數。amy 8.99999999999999999999...