方法數 C(n, k)

位數: 首數+1

 

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    double n, k;
    double LOG;
    int digit;

    while(cin >> n >> k)
    {
        LOG = 0;
        k = min(k, n-k);

        for(int i = 1; i<=k; i++)
            LOG += log10((n-i+1)/i);

        digit = floor(LOG);
        cout << digit+1 << endl;

    }
}

arrow
arrow
    全站熱搜

    大神（偽） 發表在 痞客邦 留言(1) 人氣()

    E-mail轉寄