AtCoder Beginner Contest 190 D - Staircase Sequences唯一分解定理

传送门： https://atcoder.jp/contests/abc190/tasks/abc190_d

题意

$给一个N，问有多少种等差数列（公差为1）的和等于N，输出个数。$

思路

$假设我们选择的等差数列为[a,b]，则根据题意可以得到$
$\frac{(b+a)(b-a+1)}{2}=N$
$(b+a)(b-a+1)=2N$

$不管a和b的奇偶性。都可以得到(b+a)和(b-a+1)一定是一奇一偶。$
$所以我们只用求出2\ast N的奇数因子个数，用算数基本定理求。$
$由于是奇数，所以2的因子就不用了，所以直接求N的奇数因子个数。$

$注意：任何一组解都能在左边加上一正一负给抵消掉，所以最后结果\ast 2.$

#include "bits/stdc++.h"

using namespace std;

typedef long long ll;


ll get_Count(ll n) {
    ll ans = 1;
    for(ll i = 2;i * i <= n; i++) {
        if(n % i == 0) {
            int a = 0;
            while(n % i == 0) {
                a++;
                n /= i;
            }
            if(i != 2)
                ans *= (a + 1);
        }
    }
    if(n > 1)  ans *= 2;
    return ans;
}



void solve() {
    ll n; cin >> n;
    cout << get_Count(n) * 2 << endl;
}

signed main() {
    solve();
}