题目内容

给出一个长度为$n$的整数数组$A1,A2,A3,…,An$,其中$0≤A[i]≤9$.

小红有一个神奇的数字放大镜，可以设置放大倍数为$k$,然后用这个放大镜观察区间$[l,r]$的数，对于第$i(l≤i≤r)$个数$Ai$在放大镜下观察到的值为$A[i]×kmod10$,既只观察到放大后的个位。

现在，一共有$q$次询问，第$i$次询问用一个三元组$(l_i,r_i,k_i)$表示，表示用放大倍数为$k_i$的放大镜在区间$[l_i,r_i]$观察，对于每个询问，输出$10$个整数，分别表示观察到的$A[i]$的值为$0$~$9$的个数。