求出$\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 longusing 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...