finished 1026

/*
题目大意：
给定1张图，走到“.”需要1步，走到数字除了需要1步，还要停留数字上那么多步，“#”不能走，问你从左上角到右下至少走多少步，并输出路径

解题思路：
简单的BFS，再加上记录前1步可以从终点往前来获得路径。
*/
finished 1027

//1027由于m最大只有10000  小于8的阶乘，所以只需要对n的后8位进行判断即可。。
finished 1028 母函数

/*整数划分
* For example, assume N is 4, we can find:
4 = 4;
4 = 3 + 1;
4 = 2 + 2;
4 = 2 + 1 + 1;
4 = 1 + 1 + 1 + 1;
*/
/*思路
*
小于等于n的整数共有n个，1,2......n，每个数都有无限多个，对于整数1，它所对应的母函数为(1+x+x^2+...+x^k+...)，整数2对应的母函数为(1+x^2+X^4+...+x^(2*k)+...)，整数3对应的母函数为(1+x^3+x^6+...+x^(3*k)+...)，以此类推，直到整数n。

那么n的整数划分的个数就是这n个母函数乘积(1+x+x^2+...+x^k+...)*(1+x^2+x^4+...+x^(2k)+...)*(1+x^3+x^6+...+x*(3k)+...)+...+(x+x^n+x^(2n)+...)后x^n对应的系数。
* */