題目背景

你聽說過三只小豬的故事嗎？這是一個經典的故事。很久很久以前，有三只小豬。第一只小豬用稻草建的房子，第二個小豬用木棍建的房子，第三個小豬則使用磚做為材料。一只大灰狼想吃掉它們並吹倒了稻草和木棍建的房子。但是磚蓋的房子很結實，狼最終也沒有破壞掉，最後小豬們戰勝了大灰狼並把它尾巴燒掉了。

題目描述

為了自己的安全，小豬們又見了一個新磚房。但是現在問題出現了，怎樣把三個小豬分配到兩個房子裏呢？第三只小豬是三只小豬中最聰明的一只，為了不浪費任何一個房子，它總共考慮了三種方案，如下圖

“但是將來怎麽辦呢？”第三只小豬知道將來隨著成員的增多，它們將會蓋更多的房子。它想知道給定了房子和豬的數目後，房子的分配方案有多少，但這個問題對於它來說，很明顯有點難了，你能幫小豬解決這個問題嗎？

輸入輸出格式

輸入格式：

輸入文件piggy.in，僅有一行，包含兩個整數n和m，分別表示小豬的數目和房間數（1≤n≤50，0≤m≤50）。

輸出格式：

輸出文件piggy.out，僅一個整數，表示將n只小豬安置在m個房間且沒有房間空閑的方案數。

輸入輸出樣例

4 2

7

6 7

0

題解：高精+ Stirling數
粘過上篇題解代碼就A了....重題...
遞推公式s[i][j]=s[i-1][j]*j+s[i-1][j-1]
代碼：

#include<iostream>
#include<cstdio>
#include
 
<cstring>
#define LL long long
#define B 10
using namespace std;
LL m,n;
struct Big{
    int a[120], n;
    int& operator [](int x) {return a[x];}
    Big():n(1) {memset(a, 0, sizeof(a));}
    void ini(int x) {a[1]=x; n=1;}
}t[111][111];

Big operator *(Big a, int b) {
    int g=0;
    for(int
 
 i=1; i<=a.n; i++) 
        g += a[i]*b, a[i] = g%10, g/=10;
    if(g) a[++a.n] = g;
    return a;
}

Big operator *(Big a, Big b) {
    Big c;
    for(int i=1; i<=a.n; i++) {
        int g=0;
        for(int j=1; j<=b.n; j++) 
            g += c[i+j-1]+a[i]*b[j], c[i+j-1] = g%10, g/=10;
        c[i+b.n] = g;
    }
    c.n = a.n + b.n;
    while(c.n>1 && c[c.n]==0) c.n--;
    return c;
}

Big operator +(Big a, Big b) {
    int g=0, n=max(a.n, b.n);
    for(int i=1; i<=n; i++) {
        g += i<=a.n ? a[i] : 0;
        g += i<=b.n ? b[i] : 0;
        a[i] = g%10, g/=10;
    }
    a.n = n;
    if(g) a[++a.n] = g;
    return a;
}

Big operator -(Big a, Big b) {
    for(int i=1; i<=b.n; i++) {
        if(a[i]<b[i]) a[i]+=10, a[i+1]--;
        a[i] -= b[i];
    }
    int p=b.n+1;
    while(a[p]<0) a[p]+=10, a[++p]--;
    while(a.n>1 && a[a.n]==0) a.n--;
    return a;
}

void Print(Big &a) {
    printf("%d", a[a.n]);
    for(int i=a.n-1; i>=1; i--) printf("%d", a[i]);
}

int main(){
    for(int i=1;i<=100;i++){
        t[i][0].a[1]=0;t[i][i].a[1]=t[i][1].a[1]=1;
    }
    for(int i=2;i<=100;i++)
     for(int j=2;j<=i-1;j++)
      t[i][j]=t[i-1][j-1]+t[i-1][j]*j;
    while(scanf("%lld%lld",&m,&n)!=EOF){
        if(n==0||n>m){printf("0\n");continue;}
        Print(t[m][n]);
        printf("\n");
    }
    return 0;
}

洛谷 P3904 三只小豬