題意：
題目鏈接
立華奏在學習初中數(shù)學的時候遇到了這樣一道大水題：
“設箱子內(nèi)有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每一個球的概率均等，求一次摸球摸到打標記的球的概率”
“emmm...語言入門題”
但是她改了一下詢問方式：設最終的答案為 p ,請輸出 p 小數(shù)點后 ${\mathrm{K1K1\; 到\; K2K2\; 位的所有數(shù)字（若不足則用\; 0\; 補齊）}}^{}$

${\mathrm{思路：上次好像藍橋杯看到過，暴力騙了80分沒做了。還是自己菜啊，顯然我們模擬除法的過程是\; m\; *\; 10\; \%\; n\; *\; 10\; \%\; n\; *\; 10\; \%\; n......，那不就是m\; *\; （10\; ^\; k1-1\; \%\; n）\; \%\; n嗎，直接快速冪不就好了嗎}}^{}$

${\mathrm{代碼：}}^{}$

#include<cmath> #include<cstdio> #include<vector> #include<cstring> #include <iostream> #include<algorithm> using namespace std; typedef long long ll; const int maxn = 5000 + 10; const double INF = 0x3f3f3f3f; ll ppow(ll a, ll b, ll c){ll ret = 1;while(b){if(b & 1) ret = ret * a % c;b >>= 1;a = a * a % c;}return ret; } int main(){ll t, n, m, k1, k2;cin >> t;while(t--){cin >> m >> n >> k1 >> k2;ll tmp = ppow(10, k1 - 1, n);m = m * tmp % n;for(int i = k1; i <= k2; i++){m *= 10;printf("%d", m / n);m %= n;}cout << endl;}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/KirinSB/p/10661350.html

總結(jié)

以上是生活随笔為你收集整理的newcoder Tachibana Kanade Loves Probability（小数点后第k位）题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。