2020.7.20 T2昂贵的珍珠垂饰(jz暑假训练day5)
Description
情人节之际,Alex决定用K种珍珠为他的GF做一串举世无双的珍珠垂饰与她的项链相配。珍珠垂饰是由珍珠连接而成的,其长度可以认为就是珍珠垂饰上珍珠的个数。众所周知,Alex家缠万贯,每种珍珠他都拥有N颗。根据将珍珠垂饰打开后珍珠不同的排列顺序可以区别不同种类的项链。现在,他好奇自己可以组成多少种长度为1至N的不同的珍珠垂饰?当然,为显富有,每串珍珠垂饰都要必须由K种珍珠连成。
答案取模1234567891。
Input
输入包含多组数据。第一行是一个整数T,表示测试数据的个数。每组数据
原创
2020-07-21 21:38:10 ·
156 阅读 ·
0 评论