题意：

立华奏在学习初中数学的时候遇到了这样一道大水题：

“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率”

“emmm...语言入门题”

但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 ${\mathrm{K1K1\; 到\; K2K2\; 位的所有数字（若不足则用\; 0\; 补齐）}}^{}$

${\mathrm{思路：上次好像蓝桥杯看到过，暴力骗了80分没做了。还是自己菜啊，显然我们模拟除法的过程是\; m\; *\; 10\; \%\; n\; *\; 10\; \%\; n\; *\; 10\; \%\; n......，那不就是m\; *\; （10\; ^\; k1-1\; \%\; n）\; \%\; n吗，直接快速幂不就好了吗}}^{}$

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

#include
     
      #include
      
       #include
       
        #include
        
         #include 
         
          #include
          
           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;}