题目链接:公式题 (2) 比赛链接:华东交通大学2018年ACM"双基"程序设计竞赛 题目描述 令f(n)=2f(n-1)+3f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n,输出g(n)的结果,结果对1e9+7取模 输入描述: 多组输入,每行一个整数n(1<=n<=1e9),如果输入为0,停止程序. 输出描述: 在一行中输出对应g(n)的值,结果对1e9+7取模. 示例1 输入 1 5 9 456 0 输出…

链接:https://ac.nowcoder.com/acm/contest/221/C来源:牛客网 C-公式题(2) 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n,输出g(n)的结果,结果对1e9+7取模 输入描述: 多组输入,每行一个整数n…

MIKU酱是个玩游戏氪金的人,游戏公司给她制定了新的规则,如果想从关卡i到关卡j,你需要交一些钱就可以了,但同时,MIKU酱的爸爸zjw很爱她,所以她可以每过一关就向她爸要一次钱,但她爸每次给他的钱是固定的,MIKU酱是个不会节省的女孩,哪怕每次多出来的钱,她也会拿去买肥宅快乐水,所以每次要的钱一定花完,因为MIKU酱不想挨骂,所以希望每次他爸给她的钱最少. tips(到达第n关即通过,每到达一关一定能通过这关) 输入描述: 多组输入,每个样例第一行输入两个整数n,m(2<=n<=200,1&…

  摸鱼之王MIKU酱想去埃及玩,需要一个人陪同.小新和小磊都想陪MIKU酱一起去,但名额只有一个.所以小磊和小新决定用一个小游戏来决定谁和MIKU酱出去玩.    游戏的道具是21张塔罗牌,塔罗牌分为大牌和小牌,其中大牌有22张,分别是编号为0的愚者(The Fool)和编号为21的世界(The World).给出22张的塔罗牌以及其编号如下:[0]愚者(The Fool,0)[1]魔术师(The Magician,I)[2]女祭司(The High Priestess,II)[3]皇后(Th…

Problem Description ACM小学妹在今天的暑假训练结束后,想看球赛放松一下.当他打开电脑时查询到联盟今天直播N场球赛,每场球赛的起止时间(S1,E1),(S2,E2),...,(SN,EN).现在小学妹想今天看完所有的球赛直播,不至于留到明天看重播了,毕竟明天依旧是要训练的.当小学妹看完这场球赛要切换到其他球赛时是不需要时间的.现在小学妹用自己训练用的电脑来看球赛,但是可能不够.毕竟小学妹自己的电脑最多只能同时播放1场直播,现在小学妹需要借一些电脑来同时播放球赛.本来小学妹自己…

Problem Description 输入一个非负的int型整数,是奇数的话输出"ECJTU",是偶数则输出"ACM". Input 多组数据,每组数据输入一个x.输入到文件结尾结束(scanf函数返回值不为EOF时),例如:#include<cstdio>using namespace std;int main(){int x;while (scanf("%d", &x)!=EOF) {if (x%2==1) printf…

Problem Description halfyarn找你写个简单的题?好哒!给你n个整数,现在要求你选择两个位置的数,例如选择第pos_a个数a,和第pos_b个数b,给定ans=min(a,b)*abs(pos_a-pos_b),输出ans的最大值. Input 第一行输入一个n代表有n个数,接下来的一行输入n个整数;2<=n<=1e6;1<=a,b<=1e6;注意多组输入; Output ans的最大值; Sample Input 4 1 2 2 2 Sample Outp…

Problem Description 最近侯ry感觉自己在数学方面的造诣不忍直视:他发现他的学习速率呈一个指数函数递增,疯狂的陷入学习的泥潭,无法自拔:他的队友发现了他的学习速率y=e^(b*lna+lnc);e是科学界非常重要而常见的常数,e=2.718281828--.侯ry由于数学很差不会算学习数率y,现求助于学弟,感激不尽: Input 多组数据,每组数据输入三个整数a,b,c(a,c<=10^12,b<=10^100000) Output 一个整数y,对10^9+7取模 Sampl…

Problem Description LB是个十分喜欢钻研的人,对什么事都要搞明白.有一天他看到一个公式,((a-b)*c+d*e)/f=k.他想如果给定K的值,一共有多少种不同整数的组合(a,b,c,d,e,f)使公式成立,(-50≤a,b,c,d,e,f≤50)LB算了很久都没有算出来,所以他向你求助,由于答案很大,所以对1e9+7取模 Input 第一行只包含一个整数T(T≤100),表示测试用例的个数.对于每个测试用例,第一行只包含一个整数K(-500≤K≤500) Output 对于…

Problem Description LB是个十分喜欢钻研的人,对什么事都要搞明白.有一天他学习到了阶乘,他十分喜欢,所以他在想一个问题.如果给定一个数n,求n!能不能被2016整除.LB算了好久都没有算出来,所以他向你求助,你能不能帮他解决这个问题呢? Input 第一行只包含一个整数T(T≤1000),表示测试用例的个数.对于每个测试用例,第一行只包含一个整数N(0≤N≤10000),N如描述所示. Output 对于每个测试用例,输出一行,如果N!能被2016整除输出"YES"…