随笔分类 - 快速幂
摘要: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。 【
阅读全文
摘要:Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相
阅读全文

浙公网安备 33010602011771号