POJ 3134 Power Calculus（深搜，迭代加深，估价函数）

深搜，迭代加深，估价函数
题目意思：
经过若干次乘法和除法运算，由 x 得到 x^n 。问最少的运算次数。

本题要点：
1、迭代加深：
用 递归深度 depth来控制 DFS 的深度。
2、估价函数：
最快的速度倍增，都无法达到n，则剪枝。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cstdlib>
using namespace std;
const int MaxN = 1010;
int val[MaxN];
int n, pos;

bool dfs(int now, int depth)