摘要: 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数,模100003取余 阅读全文
posted @ 2017-08-19 08:17 西北会法语 阅读(112) 评论(0) 推荐(0) 编辑
摘要: HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写 阅读全文
posted @ 2017-08-19 08:16 西北会法语 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-08-19 08:15 西北会法语 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2017-08-19 08:15 西北会法语 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第nn 行第mm 列的格子有几种方案,答案对10000000071000000007 取模。 Input多组测试数据。 两个整数n,m(2≤n,m≤10 阅读全文
posted @ 2017-08-19 08:12 西北会法语 阅读(177) 评论(0) 推荐(0) 编辑