高精度运算(加减)

tp://pingce./vijos/Problem_Show.asp?id=1570 3. 高精度减法 http://pingce./vijos/Problem_Show.asp?id=1569 4. 费波那契数列 http:// pingce.:8000 /vijos/Problem_Show.asp?id=1435 费波那契数列的前两项分别为 1,1 。以后每项为前两项之和。输入 n, 求费波那契数列前 n 项的和(1<=n<=5000) 。输入:仅一个数, n 输出:费波那契数列前 n 项之和。 Sample Input 3 Sample Output 4 ------------------------------- 对于样例的解释费波那契数列前三项是 1,1,2 ,和为 4 。 5. 回文数。 http:// pingce.:8000 /vijos/Problem_Show.asp?id=1008 若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如: 给定一个 10 进制数 56 ,将 56 加 65 ( 即把 56 从右向左读), 得到的 121 是一个回文数。又如,对于 10 进制数 87 : STEP1 : 87+78=165 STEP2 : 165+561=726 STEP3 : 726+627=1353 STEP4 : 1353+3531=4884 在这里的一步是指进行了一次 N 进制的加法,上例最少用了 4 步得到回文数 4884 。写一个程序,给定一个 N(2≤N≤ 10 , N=16 )进制数 m,m 的位数上限为 20 。求最少经. 过几步可以得到回文数。如果在 30 步以内( 包括 30 步) 不可能得到回文数, 则输出“ impossible ”样例: INPUT OUTPUT N=9 m=87 STEP=6