【模擬試題】微小的數學
阿新 • • 發佈:2018-10-01
clas tro namespace font ide img size ++ 詳細
樣例一
input
9999999 1000000000000000000 899999999999777777
output
348456814
題解:
純數學題,用二項式定理化簡公式就行了,比較簡單。
下面是詳細過程:
#include<bits/stdc++.h> #define ll long long using 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){ aView Code%=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); }
【模擬試題】微小的數學