はまやんはまやんはまやん

hamayanhamayan's blog

nCm [APCP2016 Day2 F]

http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2017Day2&pid=F

解法

http://judge.u-aizu.ac.jp/onlinejudge/creview.jsp?rid=2538344&cid=ACPC2017Day2

実験してみると規則性がある。
Nについて、(N + 1)を素因数したときの2の個数をkとしたときに、答えが2^kとなる。
これをやる。

typedef long long ll; 
ll N;
//--------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
 
    N++;
    ll ans = 1;
    while (N % 2 == 0) {
        ans *= 2;
        N /= 2;
    }
    cout << ans << endl;