#include <stdio.h>
#define lli long long int
lli MOD=1000000000+7;
#define MX 100007
lli inv[MX+1];
lli power(lli base, lli expo)
{
if(expo==0)
return 1;
if(expo==1)
return base;
lli t;
t= power(base,expo/2);
t= (((t%MOD)*(t%MOD))%MOD);
t= ((t)*(power(base,expo%2)%MOD))%MOD;
return t;
}
int main() {
// your code goes here
lli q=1,i;
inv[0]=1;
for(i=1;i<=MX;i++)
{
q=power(i,MOD-2);
q%=MOD;
inv[i]=q;
}
lli t;
scanf("%lld",&t);
while(t--){
lli n,x,m,fans=0,ii,kk,binvalue=1;
scanf("%lld%lld%lld",&n,&x,&m);
lli a[n+1];
for(ii=1;ii<=n;ii++){
scanf("%lld",&a[ii]);
}
fans=(binvalue*a[x])%MOD;
for(kk=2;kk<=x;kk++){
lli tomult=m+kk-2;
lli inverseis=inv[kk-1];
binvalue=(((((binvalue)%MOD)*(tomult%MOD))%MOD)*inverseis)%MOD;
fans=((fans%MOD)+((binvalue%MOD)*(a[x-kk+1]%MOD))%MOD)%MOD;
}
printf("%lld\n",fans);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgbGxpIGxvbmcgbG9uZyBpbnQKbGxpIE1PRD0xMDAwMDAwMDAwKzc7CiNkZWZpbmUgTVggMTAwMDA3CmxsaSBpbnZbTVgrMV07CmxsaSBwb3dlcihsbGkgYmFzZSwgbGxpIGV4cG8pCnsKICAgIGlmKGV4cG89PTApCiAgICByZXR1cm4gMTsKIAogICAgaWYoZXhwbz09MSkKICAgIHJldHVybiBiYXNlOwogCiAgICAgICAgbGxpIHQ7CiAgICAgICAgdD0gcG93ZXIoYmFzZSxleHBvLzIpOwogICAgICAgIHQ9ICgoKHQlTU9EKSoodCVNT0QpKSVNT0QpOwogICAgICAgIHQ9ICgodCkqKHBvd2VyKGJhc2UsZXhwbyUyKSVNT0QpKSVNT0Q7CiAgICAgICAgcmV0dXJuIHQ7Cn0KaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglsbGkgcT0xLGk7CiAgICBpbnZbMF09MTsKICAgIGZvcihpPTE7aTw9TVg7aSsrKQogICAgewogCQlxPXBvd2VyKGksTU9ELTIpOwogICAgICAgIHElPU1PRDsKICAgICAgICBpbnZbaV09cTsKICAgIH0KICAgIGxsaSB0OwoJc2NhbmYoIiVsbGQiLCZ0KTsKCXdoaWxlKHQtLSl7CgkJbGxpIG4seCxtLGZhbnM9MCxpaSxrayxiaW52YWx1ZT0xOwoJCXNjYW5mKCIlbGxkJWxsZCVsbGQiLCZuLCZ4LCZtKTsKCQlsbGkgYVtuKzFdOwoJCWZvcihpaT0xO2lpPD1uO2lpKyspewoJCQlzY2FuZigiJWxsZCIsJmFbaWldKTsKCQl9CgkJZmFucz0oYmludmFsdWUqYVt4XSklTU9EOwoJCWZvcihraz0yO2trPD14O2trKyspewoJCQlsbGkgdG9tdWx0PW0ra2stMjsKCQkJbGxpIGludmVyc2Vpcz1pbnZba2stMV07CgkJCWJpbnZhbHVlPSgoKCgoYmludmFsdWUpJU1PRCkqKHRvbXVsdCVNT0QpKSVNT0QpKmludmVyc2VpcyklTU9EOwoJCQlmYW5zPSgoZmFucyVNT0QpKygoYmludmFsdWUlTU9EKSooYVt4LWtrKzFdJU1PRCkpJU1PRCklTU9EOwoJCX0KCQlwcmludGYoIiVsbGRcbiIsZmFucyk7Cgl9CglyZXR1cm4gMDsKfQ==
Main.java:1: error: illegal character: '#'
#include <stdio.h>
^
Main.java:1: error: class, interface, or enum expected
#include <stdio.h>
^
Main.java:2: error: illegal character: '#'
#define lli long long int
^
Main.java:4: error: illegal character: '#'
#define MX 100007
^
Main.java:4: error: class, interface, or enum expected
#define MX 100007
^
Main.java:6: error: class, interface, or enum expected
lli power(lli base, lli expo)
^
Main.java:11: error: class, interface, or enum expected
if(expo==1)
^
Main.java:14: error: class, interface, or enum expected
lli t;
^
Main.java:15: error: class, interface, or enum expected
t= power(base,expo/2);
^
Main.java:16: error: class, interface, or enum expected
t= (((t%MOD)*(t%MOD))%MOD);
^
Main.java:17: error: class, interface, or enum expected
t= ((t)*(power(base,expo%2)%MOD))%MOD;
^
Main.java:18: error: class, interface, or enum expected
return t;
^
Main.java:19: error: class, interface, or enum expected
}
^
Main.java:23: error: class, interface, or enum expected
inv[0]=1;
^
Main.java:24: error: class, interface, or enum expected
for(i=1;i<=MX;i++)
^
Main.java:24: error: class, interface, or enum expected
for(i=1;i<=MX;i++)
^
Main.java:24: error: class, interface, or enum expected
for(i=1;i<=MX;i++)
^
Main.java:27: error: class, interface, or enum expected
q%=MOD;
^
Main.java:28: error: class, interface, or enum expected
inv[i]=q;
^
Main.java:29: error: class, interface, or enum expected
}
^
Main.java:31: error: class, interface, or enum expected
scanf("%lld",&t);
^
Main.java:32: error: class, interface, or enum expected
while(t--){
^
Main.java:34: error: class, interface, or enum expected
scanf("%lld%lld%lld",&n,&x,&m);
^
Main.java:35: error: class, interface, or enum expected
lli a[n+1];
^
Main.java:36: error: class, interface, or enum expected
for(ii=1;ii<=n;ii++){
^
Main.java:36: error: class, interface, or enum expected
for(ii=1;ii<=n;ii++){
^
Main.java:36: error: class, interface, or enum expected
for(ii=1;ii<=n;ii++){
^
Main.java:38: error: class, interface, or enum expected
}
^
Main.java:40: error: class, interface, or enum expected
for(kk=2;kk<=x;kk++){
^
Main.java:40: error: class, interface, or enum expected
for(kk=2;kk<=x;kk++){
^
Main.java:40: error: class, interface, or enum expected
for(kk=2;kk<=x;kk++){
^
Main.java:42: error: class, interface, or enum expected
lli inverseis=inv[kk-1];
^
Main.java:43: error: class, interface, or enum expected
binvalue=(((((binvalue)%MOD)*(tomult%MOD))%MOD)*inverseis)%MOD;
^
Main.java:44: error: class, interface, or enum expected
fans=((fans%MOD)+((binvalue%MOD)*(a[x-kk+1]%MOD))%MOD)%MOD;
^
Main.java:45: error: class, interface, or enum expected
}
^
Main.java:47: error: class, interface, or enum expected
}
^
Main.java:49: error: class, interface, or enum expected
}
^
37 errors