jay_zai的博客

Description 情人节之际，Alex决定用K种珍珠为他的GF做一串举世无双的珍珠垂饰与她的项链相配。珍珠垂饰是由珍珠连接而成的，其长度可以认为就是珍珠垂饰上珍珠的个数。众所周知，Alex家缠万贯，每种珍珠他都拥有N颗。根据将珍珠垂饰打开后珍珠不同的排列顺序可以区别不同种类的项链。现在，他好奇自己可以组成多少种长度为1至N的不同的珍珠垂饰？当然，为显富有，每串珍珠垂饰都要必须由K种珍珠连成。 答案取模1234567891。 Input 输入包含多组数据。第一行是一个整数T，表示测试数据的个数。每组数据

Description Input Output Sample Input 2 1 1 5 100 3 2 0 7 7 2 2 Sample Output 16 0 Data Constraint 正解 dp，对于c，可以发现c在1至p-1之间时方案个数是一样的，所以c为多少不用考虑，只要判断是否为0就行了，然后我们设d[i][1]表示不是0的个数，d[i][0]表示是0的个数，然后d[i][1]=p-1^a[i]-1 d[i][0]就是总共的（p^a[i]）-不是0的个数（p-1 ^ a[i]）,