글 읽기 - 도대체 왜 틀린 건지 모르겠습니다..

dhkang01 3년 전 0

식이 n>=4일 때 짝수면 (n²-2n)2^n-6이고 홀수면 (n²-2n+3)2^n-6맞나요?

#include <bits/stdc++.h>
using namespace std;
#define PRM 998244353
typedef long long ll;



ll f(int i){        //2^(2^i) 의 값을 구해줌.
    static ll a[20]={2};
    if(a[i]>0) return a[i];
    ll x=f(i-1);
    x*=x;
    x%=PRM;
    a[i]=x;
    return x;
}



void solve(){
    ll n;
    cin >> n;
    if(n<=5){
        if(n==3) cout << 1 << '\n';
        if(n==4) cout << 2 << '\n';
        if(n==5) cout << 9 << '\n';
        return;
    }
    ll ret=(n-2)*n%PRM;     //
    if(n%2==1){
        ret+=3;
        ret%=PRM;
    }

    //cout << ret << '\n';
    n-=6;
    int i=0;
    while(n>>i>0) {
        if((n>>i)%2==1){
            ret*=f(i);
            ret%=PRM;
        }
        i++;
    }

    cout << ret << '\n';

    return;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    int t=1;
    //cin >> t;
    while(t--){
        solve();
    }
    return 0;
}

yj10516 3년 전 0

n=6 일때 30입니다.

dhkang01 3년 전 0

감사합니다..

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

도대체 왜 틀린 건지 모르겠습니다..

dhkang01 3년 전 0

yj10516 3년 전 0

dhkang01 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말