【類比試題】微小的數學

標籤：簡單   inf   ons   a*   long   比較   span   mod   bit   

範例一input

9999999 1000000000000000000 899999999999777777

output

348456814

題解：
純數學題，用二項式定理化簡公式就行了，比較簡單。
下面是詳細過程：
 

 

#include<bits/stdc++.h>#define ll long longusing namespace std;const ll mod=998244353LL;ll n,s,d;ll mul(ll a,ll b){return a%mod*(b%mod)%mod;}ll ksm(ll a,ll b){    a%=mod;ll ret=1LL;    while(b){        if(b&1)ret=ret*a%mod;        a=a*a%mod,b>>=1;    }    return ret;}int main(){    scanf("%lld%lld%lld",&n,&s,&d);    printf("%lld",(mul(s,ksm(2LL,n))+mul(mul(n,d),ksm(2LL,n-1)))%mod);}

View Code

 

【類比試題】微小的數學