随笔分类 - 数学_快速幂
摘要:T48566 【zzy】yyy点餐 题目描述 yyy去麦肯士吃垃圾食品。 麦肯士有n种单点餐品(汉堡薯条鸡翅之类的)。每次选择一种或者以上的餐点,且每种餐点不多于一个的话,可以认为是购买套餐。购买一个套餐,价格是单品价格的总和(真黑啊),但是可以送一个玩具,yyy最喜欢麦肯士的玩具了。不过有规定即使
阅读全文
摘要:P3414 SAC 1 组合数 求 n∑i=0,2|iCin 其中 n include include include include include define LL long long define REP(i, x, y) for(LL i =
阅读全文
摘要:P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为 1…N1…N 的 NN 个房间,每个房间关押一个犯人,有 MM 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 输入输出格式 输入格式: 输入两个整数 M,N 输出格式
阅读全文