随笔分类 -  快速幂

摘要:Problem 2 数列(seq.cpp/c/pas) 【题目描述】 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 【输入格式】 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。 【 阅读全文
posted @ 2016-10-21 21:04 InWILL 阅读(250) 评论(0) 推荐(0)
摘要:Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相 阅读全文
posted @ 2016-10-18 20:21 InWILL 阅读(158) 评论(0) 推荐(0)