给定一个长度为N的整数序列A和一个整数T,对于每个i(1≤i≤N),求出满足条件的长度为N的非负整数序列x中,辞典序最大的序列f(A,T)。其中,对于每个i(1≤i≤N),根据条件定义yi为满足Aj+T×xj<Ai+T×xi的j的个数,且yi=xi。高桥君想要创建一个长度为N的整数序列A,其中Ai可以从N个长度为K的整数序列Bi中选择。计算所有可能的A序列的f(A,T)的值并将每个i对应的值求和,最后对结果取109+7的余数。
AT不换行,亲人两行泪。上到天文地理,下到鸡毛蒜皮,请用\r\n或\n换行哟