链接:https://ac.nowcoder.com/acm/contest/548/B
第一行一个整数 T,表示有 T 组数据。
接下来每行包含四个整数 m,n,K1,K2,意义如「题目描述」所示。
输出 T 行,每行输出 K2−K1+1 个数,表示答案。
注意同行的数字中间不需要用空格隔开。
1≤m≤n≤109,1≤K1≤K2≤109;
0≤K2−K1≤105,T≤20
题目意思就是要你输出n/m的第k1 至第k2 位的小数
显然呢,n*10k1 -1 *10/m就是第k1位数,以此类推就行。。。
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll n,m,k1,k2; 5 ll qpow(ll x,ll n,ll mod){ 6 ll res=1; 7 while(n){ 8 if(n&1) res=res*x%mod; 9 x=x*x%mod; 10 n>>=1; 11 } 12 return res%mod; 13 } 14 int main(){ 15 int T; 16 scanf("%d",&T); 17 while(T--){ 18 scanf("%lld %lld %lld %lld",&n,&m,&k1,&k2); 19 ll ans=(n*qpow(10,k1-1,m))%m; 20 for(ll i=k1; i<=k2; i++){ 21 printf("%lld",ans*10/m); 22 ans=(ans*10)%m; 23 } 24 puts(""); 25 } 26 }
牛客练习赛 43 B-Tachibana Kanade Loves Probability
原文:https://www.cnblogs.com/HopeY/p/10661108.html