查找路径-蓝桥杯2020Stema8月第一场

查找路径

Description
查找路径。有一张 m×n 个小方格的地图，一个机器人位于地图的左上角（如图标记为Start 的地方），它每步只能向右或者向下移动一格，如果走到右下角的终点（如图标记为 Finish 的地方），有多少种不同的方法？例如，一个 3×2 的地图，行走的方法数是 3 种，分别是：

1. 右 -> 右 -> 下

2. 右 -> 下 -> 右

3. 下 -> 右 -> 右

Input
两个整数 m(m<=100)和 n(n<=100)，代表地图的行数和列数。

Output
一个整数，表示行走的方法数。

Sample Input
8 8
Sample Output
3432

敲重点
这道题看着十分easy，只用一个的简单dp，遍历一下，若ij为1，那么dp[i][j]=1,否则就弄个dp[i-1][j]+dp[i][j-1]
yes就这么简单
让我们看看数据范围，100诶，这不得用高精度吗？
好了，不bb了，奉上代码

#include <bits/stdc++.h>
using namespace std;
long long n,m;
string dp[101][101];
string fuckplus(string a,string b);
string qu(string x)
{
   
  int a,i;
  a=x.size();
  for(i=0; i<a; i++)
  {
   
    if(x[i]!='0')
      break;