机考的题：区间乘积 p进制线性基

T1
求给你一个数组不带修改，一个定长为L的区间的乘积模任意数。
考虑前后缀积，本质就是给定一个切割方法，使得每一个区间都包含至少一个切割。
一种方法是每隔L分段。
T3
可能只是一个没有验证过的想法，来自pks
考虑一道题给你若干个%p意义下的n维向量，运算定义为不进位加法，求运算可得的最大数（一个n维向量对应一个数）
考虑新加入一个向量，考虑到某一位时和线性基中的取gcd，当然也要和p做gcd，如果可以更小，那么exgcd算出系数更新基。
最后答案逐位考虑即可。