牛客练习赛43 B题
“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率”
“emmm...语言入门题”
但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K2 位的所有数字（若不足则用 0 补齐）
但是她改了一下询问方式：设最终的答案为 p ,请输出 p 小数点后 K1K1 到 K2K2 位的所有数字（若不足则用 0 补齐）
输入描述:
第一行一个整数 T,表示有 T 组数据。
接下来每行包含四个整数 m,n,K1,K2m,n,K1,K2，意义如「题目描述」所示。
输出描述:
输出 T 行，每行输出 K2−K1+1K2−K1+1 个数，表示答案。
注意同行的数字中间不需要用空格隔开。
示例1
备注:
1≤m≤n≤109,1≤K1≤K2≤1091≤m≤n≤109,1≤K1≤K2≤109；
0≤K2−K1≤105,T≤200≤K2−K1≤105,T≤20。
#include<iostream> #include<cstdio> #include<vector> #define ll long long using namespace std; vector<int> lis; ll pow_mod(ll a, ll b, ll mod){ ll ans = 1; a %= mod; while(b){ if(b&1){ ans = ans * a %mod; } a = a * a % mod; b >>= 1; } return ans; } int main() { int l; ll n,m,k1,k2,ys,cs; scanf("%d",&l); while(l--){ scanf("%lld %lld %lld %lld",&m,&n,&k1,&k2); ll ans = (m%n)%n * pow_mod(10,k1-1,n)%n; for(ll i=k1;i<=k2;i++,ans = ans%n){ ans *= 10; printf("%d",ans/n); } printf("\n"); } return 0; }
大概是快速幂的一种应用....我不知道,看答案才知道,,记下来就好
，养生
查看16道真题和解析
投递哔哩哔哩等公司6个岗位