这里有两道题QAQ,本蒟蒻不会做,求助大佬们QAQ(洛谷找不到QAQ)
第一题:
有一列数是:4/7,7/11,11/18,18/29,29/47,47/76……请找出这个数列的规律,编写程序计算并输出这个数列的第 N 项(要求是分数形式),并计算这个数列的前 N 项和(结果四舍五入保留两位小数)。
输入
输入有一行,为一个正整数 N(3≤N≤30)。
输出
输出共有两行
第一行如样例中的一个特定格式的分数表示这个数列的第 N 项。
第二行仅包含一个数表示这个数列的前 N 项的和。
输入样例
6
输出样例
47/76
3.68
第二题:
在素数系统中,一个数字n被表示为若干个素数幂的乘积,形如: n=pm11 × pm22 × pm33 × … × pmkk 。其中 p1 > p2 > p3 > … > pk 。现在给出n在素数系统中的表示,要求给出n-1在素数系统中的表示。
输入
单组测试数据。
第一行有一个整数k(1<=k<=32)。
接下来k行给出pi,mi。
输入保证3<=n<=2^31。
输出
输出n-1的素数表示,按照pi从大到小输出。
输入样例
样例输入1
2
5 1
2 1
样例输入2
1
11 1
输出样例
样例输出1
3 2
样例输出2
5 1
2 1
谢谢各位大佬了QAQ