Хоёр бүхэл тоо nnn, kkk өгөгдөв. Бүх 1≤i<n1 \le i < n1≤i<n-д lcm(ai,ai+1)=k\operatorname{lcm}(a_i, a_{i+1}) = klcm(ai,ai+1)=k байх эерэг бүхэл тоон a1,a2,…,ana_1, a_2,\dots, a_na1,a2,…,an массивуудын тоог тоол.
https://cses.fi/problemset/task/3169
Эхний мөрөнд тестүүдийн тоо болох ttt бүхэл тоо байна.
Дараагийн ttt мөр бүрт хоёр бүхэл тоо nnn, kkk: массивын урт ба lcm-ийн утга.
ttt бүхэл тоо хэвлэ: тест бүрийн хариулт, 109+710^9 + 7109+7-д хуваасан үлдэгдэл.
3 3 4 4 6 1337 42
11 64 602746233