NOIP 2017 Day1 题1:小凯的疑惑 数学问题
打表计算的。现在有了数学解释
简化题意,就是当正整数a,b互质时,不能用a,b表示出的最大数是多少(把这句话放百度上搜下就有答案了)。
结论很简单:a∗b−a−b。这个结论看看给的2个样例就能推个大概了,然后写个循环的暴力程序算算,应该还是不难推出的(小学奥数都不会推结论还考啥提高组嘛)。
下面给出证明(摘自http://blog.sina.com.cn/s/blog_4a668
原创
2017-12-18 09:29:34 ·
1222 阅读 ·
0 评论