07.31阿里笔试 0ac，各位大佬求解
第一题，n头牛，每个牛颜色有m种可能，每头牛体重第一无二，牛牛出门要带牛吃草，也有可能带0头牛，问牛牛出门带牛有几种可能性。
n，m在1~10^9范围
输入
2 3
输出
27
这一题，我做是做了，结果一直提示我数组溢出异常，一直没解决。然后还磨蹭了半小时，0.
第二题，牛牛走地图n*m，地图每一块都有个标志，C或S，陆地或者海洋，陆地之间穿梭是消耗2点体力值，海洋之间穿梭是3体力值，陆地海洋之间是（忘记几了，反正是一个数），问从起点到终点最少消耗多少体力值。
输入
n，m，q
下面是地图块的标志。例如:
cssssccc
sssscccc
sssccccs
下面是q行询问，
比如：
1 1 3 4（表示从（1,1）到（3,4），问我们最少需要体力值）
没做，大致觉得应该是dfs之类的做法，但是没时间做了。
投递牛客等公司10个岗位 >