Noip2017Day1T1小凯的疑惑

NoipDay1T1小凯的疑惑

题解

$$RP–$$

$$a,b$$满足 $$gcd(a,b)==1$$ ，则有$$px+qy=n$$ 无非负整数解的最大正整数n为 $$a*b-a-b$$

1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
26 27 28 29 30
31 32 33 34 35

1 2 3 4 $$X$$
6 $$X$$ 8 9 $$X$$
11 $$X$$ 13 $$X$$ $$X$$
16 $$X$$ 18 $$X$$ $$X$$
$$X$$ $$X$$ 23 $$X$$ $$X$$
$$X$$ $$X$$ $$X$$ $$X$$ $$X$$
$$X$$ $$X$$ $$X$$ $$X$$ $$X$$

23下面的数字是28

$$28=(a-1)*b$$

23=28-5,$$b$$=5

By:Wahacer

2017.12.13

16:47