- 博客(1)
- 收藏
- 关注
原创 NOIP 2017题解(更新ing)
D1T1:小凯的疑惑 题目:求一个最大的正整数c,使得ax+by=c(其中a,b为互质的两个正整数)没有非负正整数解。 正解:(想要直接数学推导的就去找数竞大佬吧。。。下面说说考试时怎么办——“一猜想+两验证”) ①打表找规律(不急,后面有严格证明) 观察不为-1的所有元素可不完全归纳所求最大的c即ab-a-b。 下面是赛后打表验证的代码: #include #include
2017-12-07 23:20:17 774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人