如何在电脑里做网站,网站备案撤销原因,WordPress关闭邮箱通知,山西太原发现1例阳性分析#xff1a;v9999999999
vn输出n个n
先算出n的位数p
所以答案是nn*10的p次方n*10的2p次方.....n*10的#xff08;n-1#xff09;p次方
化简n*#xff08;10的0次方10的p次方10的2p次方.....10的#xff08;n-1#xff09;p次方#xff09;
后面为等比数列求和 …分析v9999999999
vn输出n个n
先算出n的位数p
所以答案是nn*10的p次方n*10的2p次方.....n*10的n-1p次方
化简n*10的0次方10的p次方10的2p次方.....10的n-1p次方
后面为等比数列求和 公比为10的p次方 首相是1
节省点写法把10的p次方为p
答案是n*p的n次方-1/p-1
快速幂的板子
ll qpow2(ll a,ll b,ll p){//a的b次方%mod ll basea; ll res1; while(b){ if(b1)res(res*base)%p; base(base*base)%p; b1; } return res%p; }
有除法 就用逆元
逆元的板子
ll inv(ll a,ll b)//a/b%mod { return (a*qpow2(b,mod-2,mod))%mod; }
一整合
#includebits/stdc.h using namespace std; typedef long long ll; const ll mod998244353;
ll qpow2(ll a,ll b,ll p){ ll basea; ll res1; while(b){ if(b1)res(res*base)%p; base(base*base)%p; b1; } return res%p; } //逆元函数 公式为 (a/b)%mod(a*b^(mod-2))%mod //逆元 ll inv(ll a,ll b) { return (a*qpow2(b,mod-2,mod))%mod; }
int main(){ ll n;cinn; ll p1,xn; while(x0){ x/10; p*10; p%mod; } ll ansn%mod; ans(ans*(qpow2(p,n,mod)-1))%mod; ansinv(ans,p-1)%mod; coutansendl; return 0; }
