题目链接:点击打开链接
题目大意:略。
解题思路:
2 3
2-4+8==6.00
i.e. 8+4-2,所以在为fh==-1的情况前面再加个负号,s.t. 式子正好可以倒过来。
AC 代码
intfh, fst=1; doublesum=1, y; doublefn( doublex, intn ) { if(!x) return0; if(fst) { y=x; for(inti=0; i<n; i++) sum*=x; x=sum; fst=0; } if(n==0) return0; fh=n%2==0?-1:1; returnfh*(x+fh*fn(x/y, n-1)); }