Gromah

Contents
55%
40%
5%










< =

% , % + 1 , , %

 BZOJ 2956
,
=1
=1 % (%) [ ]
, 109
 BZOJ 2956

( )
=



( )


+ = gcd ,
0 , 0

= 0 + , = 0
gcd , gcd ,

(log )


 NOIP 2012
1 ( )

2 , 2 109
 NOIP 2012

+ = 1
gcd , 1



(log )




 SDOI 2008
(, )
0 , < gcd , = 1
gcd 0, =
1 40000
 SDOI 2008

1 2
=

11 = |
1
gcd
gcd

( log )







= =0 ( )
, ,


( log )
 BZOJ 3823
,


107 , 109
 BZOJ 3823






01

2 2
( log )








 JSOI 2008
+ 1

1 10
 JSOI 2008
1 , 2 , ,

2
(1 1,1 ) + + 1, = 2
2

2
(1 +1,1 ) + + +1, = 2
2

=1 2 2

(3 )



()
()


 End

Thanks for listening