Cho ma trận n đỉnh được đánh số từ 1 đến n, chọn m đỉnh ai,ai,..,am;

Giữa 2 đỉnh được chọn khác nhau bất kì luôn có 1 đường đi 2 chiều;

Đếm số cách đi từ đỉnh a đến đỉnh b qua k bước

Giới Hạn:

n,a,b,k<=1e18;

m<=50;

PS: a có thể bằng b

Dữ liệu vào:

- Dòng 1: n,m,a,b,k;

- Dòng 2: m đỉnh được chọn

Dữ liệu ra:

- Kết quả của bài toán theo modul 1e9+7;