切西瓜与切蛋糕问题

切蛋糕、切西瓜这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c,三维的一般是an^3+bn^2+cn+d.

用带定系数法求出各个系数就OK了，不用想破脑筋找规律。。。

这种方法对类似问题都可以，变通一下好多问题都可以迎刃而解了。。。

 

 

贴出HUSTOJ上的两道题目：

Problem 1577

切西瓜

Time Limit: 1 Sec Memory Limit: 128 MB
Submissions: 233 Solved: 35
Description

众所周知 一刀可以把一个西瓜切成两半 两刀最多可以把西瓜切成四半 三刀最多可以把西瓜切成八块 那么问你 N 刀最多可以把西瓜切成多少块咧?

Input

总共有T(T<=1000)组测试数据 在第一行中给出 接下来有T行 每一行有一个整数N(N<=1000)

Output