平凡的脚步也可以走完伟大的行程。

题目大意有q个询问，每个询问给出 给出a[0]=k，和递推式 a[n]=A∗a[n−1]+BC∗a[n−1]+Da[n]=\frac{A*a[n-1]+B}{C*a[n-1]+D} 求a[n] mod p的值。 数据范围q<=104,n<=1018,p<=109,|A,B,C,D|<p,保证p为素数q<=10^4,n<=10^{18},p<=10^9,|A,B,C,D|<p,保证p为素数矩阵

题目大意给出m，n和一个两位小数x。 求∑k[1]+k[2]+...+k[m]=nΠmi=1sin(k[i]∗x)\sum_{k[1]+k[2]+...+k[m]=n}\Pi_{i=1}^msin(k[i]*x) n<=10^9,m<=30这题真的是道数学题首先考虑一个简单的dp 设f[i][j]表示i=∑jl=1k[l]i=\sum_{l=1}^jk[l]时所有情况的和 容易想到一个简单的