DQS的树洞

题目描述 Description随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票——免费球票 B 类票——-双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面的买A类票, 反面的买B类票.并且由

题目来自友好外交的聊城一中~由于我是自己闲的做的，LOI做的人不多……战绩：T1：100，T2：20（数组开小+lld），T3：0（输入有问题【据说？】+lld）后来把T2T3傻X错误改了然后AK了，不得不说眼瞎真是害死人！！注意！！！这里的代码是我120分的代码！！请注意T3的输入【据说？】！！ 还有就是不要像我一样傻X全开longlong，会T！！！ 出题人语文我给十分！！

描述 Descript.对于A1,A2,…..,AN，求 的值。输入 Input第1 行，1 个整数N。 第2 行，N 个整数A1,A2,…..,AN。输出 Output1 个整数，表示所求的值。样例 Sample输入数据31 2 3输出数据36备注 Hint• 对于30% 的数据，3 <= N <= 500； • 对于60% 的数据，3 <=  N <= 5000； •

Description监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1<=M<=10^8,1<=N<=10^12Output可能越狱的状态数，模100003取余Sample Input2 3Sample Output6HINT6种状态为(000)(