摘要:
监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数,模100003取余 阅读全文
摘要:
HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写 阅读全文
摘要:
Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After s 阅读全文
摘要:
The isolated people of MacGuffin Island have a unique culture, and one of the most interesting things about them is their language. Their alphabet con 阅读全文
摘要:
有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn 行第mm 列的格子有几种方案,答案对10000000071000000007 取模。 Input多组测试数据。 两个整数n,m(2≤n,m≤10 阅读全文