2013年3月百度之星B题

Sigma

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)

Problem Description

小H是一个程序员。他很喜欢做各种各样的数学题，尤其喜欢做《水泥数学》。

在看了《水泥数学》的2.5章后，小H终于会用9种计算 1^2+2^2+...+n^2 了！这两天，他一直在思考一个加强的问题。他想要计算1^k+...+n^k。

通过思考，他发现对所有k，P(n)=1^k+...+n^k 可以表示成一个最高次数为 k+1 的有理系数多项式。比方说当k=1时P(n)=n(n+1)/2.

现在，对某个k，小H想知道P(n)的系数。

Input

第一行为一个整数t（1 <= t <= 31），表示有 t 组测试数据；

下面T行每行一个正整数k（0 <= k<= 30），表示一组数据。

Output

对于每个输入k，输出一行 k+2 个分数，依次给出此时 P(n)=a_{k+1} n^{k+1}+...+a_1 n+a_0 的系数 a_{k+1}，....，a_0。所有分数必须以 “a/b” 的形式给出，其中a和b为整数且互质，b>0 ；如果某一项为0，输出 “0/1”。

Sample Input

Sample Output

1/2 1/2 0/1

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

这道题是伯努利数，（1/2）、1/6、-1/30、1/42、-1/30、5/66、-691/2730、7/6、-3617/510、43867/798、-174611/330、854513/138等等等等。。。。

从第三个式子开始，每两个式子增加一项，且从k=4开始，除第二项的偶数项系数为负，S前系数从1开始以1递增
设第a项
第一项系数为a=1，第二项从a=1开始以0.5递增，这两项规律容易发现
第三项开始第a项系数为（k+2a-4)!/(k!*(2a-4)!)*φ,其中φ为前面数列的对应各项（不包括1/2），（a-2<=k/2)
a=3时，φ=1/6，依此类推，有这个公式

这题没写完，就交了，结果交完看到主办方说这次题目太难就延时两个小时到12点，而且百度一道题只允许交一次代码，当时我就SB了。代码一样过后再贴。

转载于:https://www.cnblogs.com/whatthefy/archive/2013/03/30/2991051.html

2013年3月百度之星B题相关推荐

2013年3月百度之星A题
伪随机数生成器题目描述 baidu熊最近在学习随机算法,于是他决定自己做一个随机数生成器. 这个随机数生成器通过三个参数c, q, n作为种子, 然后它就可以通过以下方式生成伪随机数序列: m0= ...
2013年下半年c语言真题及答案,2013年10月自考04737C++程序设计真题及答案
湖南自考生网小编为考生们整理的"2013年10月自考04737C++程序设计真题及答案",请考生按规定用笔将所有试题的答案涂.写在答题纸上. 选择题部分注意事项: 1．答题前,考 ...
列变位法解密--百度之星B题
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1002 关于百度之星的晋级规则说明列变位法 ...
百度之星第一题竟然没过
找了一下bug,还是发现自己思维不够严密,左部为一个字符时竟然没法转换,改了一下,以后再看罗. #include "stdio.h" #include "string&q ...
HDU_5249(百度之星D题)
因为之前没写过平衡树的题,所以很自然地只会用set来写...然后,很蠢地想直接找set容器中间位置的那个值,结果iterator没有重载+唉...翻了一下AC的代码(果然有跟我一样用set来写的),然 ...
2016 百度之星 B题（java实现）
Problem B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Probl ...
百度之星A题调查问卷
调查问卷 Accepts: 1546 Submissions: 6596 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262 ...
三个角色，十五年，二十万选手：我们如何理解“百度之星”？
你在上学时,有幻想过那些漫画主角般的经历吗? 就是经历千辛万苦,见证世界之大和高手无数,最终登上世界顶峰,迈入时代前沿.这种<灌篮高手><足球小将>里的剧情,大多数人只在看漫画 ...
2014百度之星资格赛第一道Energy Conversion
Problem Description 魔法师百小度也有遇到难题的时候--现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力.过了许久,百小 ...

2013年3月百度之星B题

2013年3月百度之星B题相关推荐

最新文章

热门文章