Chicken McNugget Theorem:两个互质的数n,m。
x = a ∗ m + b ∗ n 。 a > = 0 , b > = 0 x=am+bn。a>=0,b>=0 x=a∗m+b∗n。a>=0,b>=0
其中不能构造的最大的数是 n ∗ m − n − m ,大于 n ∗ m − n − m 的数,都可以通过m和n构造出来。
Chicken McNugget Theorem:两个互质的数n,m。
x = a ∗ m + b ∗ n 。 a > = 0 , b > = 0 x=am+bn。a>=0,b>=0 x=a∗m+b∗n。a>=0,b>=0
其中不能构造的最大的数是 n ∗ m − n − m ,大于 n ∗ m − n − m 的数,都可以通过m和n构造出来。