差分析法
   

　　问题描述：

　　作为WH市经济顾问的小明，每天要处理许多金融数据。今天，小明就接到了一分有关石油期货价格系数的报表：

　　
　　精明的小明，一眼就看出了，该价格系数的波动有如下规律：
　　　　F(N) = N2 - 4N + 5
　　小明是如何看出这些规律的呢？他将分析的方法告诉了身为助手的你。小明运用的是简单的"差分析法"：
　　对于给定的一个长度为N的数列A，求相邻两项之差，得到长度为N-1的数列A'，再对A'进行类似操作……直到得到的当前数列所有数值均相同。
　　例如对数列0 1 5 14 30，我们用差分析法进行操作如下：
　　
　　当操作到数列A'''时，所有数值均为2。此时，我们将每个数列的第一项取出：0、1、3、2依次作为下式的系数。于是，该数列的变化规律就是：
　　

　　这就是上述数列的变化规律了！虽然如此，差分析法却不是万能的：

　　● 简单的差分析法求出的变化规律只适用于指数为非负整数的多项式；
　　● 当前数列至少有2个数并且所有数值全部相同，在这种情况下，差分析法才能找出唯一变化规律。否则，规律就具有多样性或根本无法找出。

　　小明将给你一个数列，作为助手的你则需要编写程序，帮他找出这个数列的唯一变化规律。

　　输入文件：method.in

　　第一行有一个整数N，表示数列中数的个数（3 ≤　N ≤　50）
　　以下有N行，每行一个整数。每个整数的绝对值不超过10^5。

　　输出文件：method.out

　　输出文件第一行为一个整数M，表示该变化规律的多项式中，系数非0且指数最高的一项的指数（保证 M > 0）。

　　随后有M+1行，按照降幂的顺序，依次输出指数为i的项的系数。系数全部用既约分数表示为：a/b，a与b的最大公约数为1（如果系数为0，则相应输出0/1）。

　　如果系数为负数，则前面需加负号"-"。保证a与b小于2^30。如果无法分析出唯一的规律，则输出Impossible。

　　样例输入：method.in

　　5
　　0 1 5 14 30

　　样例输出：method.out

　　3
　　1/3
　　1/2
　　1/6
　　0/1
　　

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有