NUISTOJ/P1420 好好做题

P1420 好好做题
题目描述：
选修程序设计和算法课程的学生人数为 n，任课老师设置了 m 道练习题目 (其中：1 <= m,n <= 100)，假定每道题的难度和知识点都是一样的，要求选修本课程的同学利用在线测评系统完成一道题目，同时还要求每道题目至少要被做过一次，问有多少种做题方案？当然也有可能没有一种方案存在。
输入描述
多组输入，每一行输入两个用一个空格分开的整数 n 和 m
输出描述
占一行，对应输入的每组数，输出对应的方案数
样例输入：
4 2
15 12
样例输出：
7
106470

简单讲下思路
这道题可以递推得到当前状态的数值
递推公式

ans[i][j]=ans[i-1][j-1] + j*ans[i-1][j]

要塞两个高精度进去。写吐了
直接上代码

//直接一波预处理就可以了，接下来的答案就是随便获取了//减少时间复杂度。
#include <iostream>
#include <cstring>
#include <cstdio>
#define gei_ye_si 555
#define gei_ye_pa 103
void jiafa(char *a1,char *a2);
void chenfa(char *a1,char *a2);
char ress[gei_ye_si];
using namespace std;
struct Bignum{
   
    char sha_bi_gao_jing_du_gei_ye_pa_cao_ni_ma_bi[gei_ye_si];
}shit[gei_ye_pa][gei_ye_pa];
int main(void){
   
    for(int i = 0; i < gei_ye_pa; i++){
   
        for(int j = 0; j < gei_ye_pa; j++){
   
            shit[i][j].sha_bi_gao_jing_du_gei_ye_pa_cao_ni_ma_bi[0]='0';
            shit[i][j].sha_bi_gao_jing_du_gei_ye_pa_cao_ni_ma_bi[1]=0;
        }
    }
    shit[0][0].sha_bi_gao_jing_du_gei_ye_pa_cao_ni_ma_bi[0]='1';
    shit[0][0].sha_bi_gao_jing_du_gei_ye_pa_cao_ni_ma_bi[1]='\0';
    for(int i = 1; i < gei_ye_pa; i++){
   
        for(int k = 1; k < gei_ye_pa; k++)