阅读背景:

Usaco Beef McNuggets——当Gcd(p,q)=1时,最大无法表示成px+qy(x,y>=0)的数是pq-p-q

来源:互联网 

如果读者做过 Usaco 4.1.1 Beef McNuggets,那么一定会对这道题正解中的神奇的范围产生疑问,鄙人不才,也一直没有弄懂这个问题,直到有一天,WYT(无用彤) found out a very very simple article in the Internet,我才知道了证明。如果读者做过 Usaco 4.1.1 Beef McNuggets,那么一定会对这道题




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: