ykx333的博客

监狱有 n 个房间，每个房间关押一个犯人，有 m 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。给你两个整数A，C，求A对C的逆元(最小正整数解)，即A×B≡1(mod C)，求B。输入只有一行两个整数，分别代表宗教数 m 和房间数 n。一行两个整数 n​ 和 m​。(m≤n≤1000​)答案对 100,003 取模。一行，包含 n,a,b,c。输出一行一个整数代表答案。输入三个整数m,n,p。样例输入输出 1 解释。一行，包含 n, m。

我们可以发现，当某个数字出栈了，说明比它小的数字要么已经出栈了，要么还在栈里，不能是入栈前状态，并且在栈中的顺序是从大到小的(从栈顶往栈底看)，比如出5，那么1，2，3，4要么已经在5之前出了，要么还在栈中（假如1，3，4在栈中，从栈顶往栈底看依次为4，3，1），不能是入栈前的状态。第二类操作为集装箱的出库操作。小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，长度最多不超过1000000个，数字大小不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。

一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1, W2, ..., Wn，它们的价值分别为C1, C2, ..., Cn。若每种物品只有一件，求旅行者能获得的最大总价值。第一行：两个整数，M(背包容量，M

接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和购买的数量（买0件到s件均可），其中v

一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。第2..N+1行：每行三个整数Wi,Ci,Pi，前两个整数分别表示每个物品的重量，价值，第三个整数若为0，则说明此物品可以购买无数件，若为其他数字，则为此物品可购买的最多件数 (0≤Pi≤20)。，jk，则所求的总和为：。

例题： ABC C-Mixture。例题： P1433 吃奶酪。

全排列。