1. 程式人生 > >【模擬試題】微小的數學

【模擬試題】微小的數學

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){
    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

【模擬試題】微小的數學