1_1.
: , ( ) -, 2 147 483 647 (, , , )
. ( )
1.0 , . .
2.0 a b.
3.0 . , .
4.0 .
5.0 .
6.0
7.0 .
8.0 .
9.0 n.
10.0 N M.
11.0 , , , 1. .
12.0 n- (2<=n<=9)
13.0 , . , 9.
14.0 , . , , . ,
4241 -> 442441
15.0 : a(0)= 1, a(1) = 1, a(k) = a(k-1) + a(k-2) k >= 2. n, a(n). ( ).
15.09
( )
1.0 a b x y,
nod = a*x + b*y.
2.0 ( ).
( ).
3.0 () , .
4.0 , .
5.0 , . .
6.0 , N .
7.0 , , . .
8.0 P1 P2, X*X-Y*Y=P1*P2.
9.0 , , (92=81,183=5832).
10.0 N ( , ). (. 25,625).
|
|
11.0 N - .
12.0 .
15.09
( )
C.
1.0 , . .
2.0 , N, , . , 111*91=10101.
3.0 ,
(2*a, 2*b) = 2*(a,b)
(2*a, b) = (a,b) b, , 2 . ( log k , k.).
4.0 n. n!..
5.0 x*x + y*y < n ( ) , , (n 1/2).
6.0 n k, n > 1. k 1/n. ( , .) .
7.0 n > 1. 1/n.
8.0 b, b > 0. b, div mod, 2 ; C1*log(a/b) + C2 C1, C2.
9.0 k- 11, 21, 31, 41, 51,
10.0 k- , , 1. 123456789 10 11 12 13
11.0 p/q (0<p<q<16) , 1.
12.0 N, 10 ( - 0). , , N ( ), N. , 315 3. : 351, 513 531.
5/7