You are on page 1of 1

↳che

Ein* hapshotas (1[k


a phants
are
=
m
1000)
=
Map:(i,
Tim
bi):
ged(ai, b5).
c

ai= ai/c;
=

bj b5 /c. =

qua'low:C'%m (m<109) saw the


boy me ap
this him this by= 1.
Biendo - int m-k;
=

n! k!(k 1)(k 2)
+
+
... m

for (int = 1; 5c m;
=
5 +

+)2
logo
- =

k!(n k)! !(n -

k)!
-

for (inti =
1; i <
m;
=
i +
+

)2
"
-

on inte

a
ged(a [i],
=

(i)=a[i]/c;
b(5]);

...xGt (t k) b 253 b55]/;


2
m
=
= =
-

Vide: if (b(5) 1)
=
=

10; break;

yes=
m
3
=

- 1
I
=To" 29:2.
-
-
Cha chain' b5=175. Khicto
c (m.ac.. am). TP:

"arro.e
= ...

en=
ans= 1;

ei for lint i 1; ic=m; i+ +)


(n
=

an
a
=

(i))%p;
-
-

ans= (ans *a

I m
n
G k 1;az
=
+
=
k 2;...,am
+ =
n-K.
=

by 1ibz 2,
=
... bm N- k
=

Bien'sbi 1 Fi- =

You might also like