NOIP2017 D1T1小凯的疑惑
2017-11-28 20:20
197 查看
这应该是近年来最坑的第一题了。
我第一眼看到这题上来就打表,数据范围告诉我复杂度应该是log级的,然而一个小时后才发现是一个输出结论。
设较小数是a 较大数是b
写出几组可以发现一个规律就是一旦出现连续a个可以凑出来的价格那么后面的都能凑出来
而这a个数中最大的那个应该是 b*(a-1)-+a*0这种形式 也就是说之前的a都转成了几个b的形式 原因也就是a,b互质
而一共是a个数,所以减去a就是答案了
化简式子 a*b-a-b
就不贴代码了哈
相关文章推荐
- NOIP2017小凯的疑惑(提高D1T1)
- NOIp2017,Day1,T1 小凯的疑惑
- noip2017 day1t1 小凯的疑惑(扩展欧几里得写法)
- 【Noip2017】D1T1小凯的疑惑
- JZOJsenior5473.【NOIP2017提高组】day1T1小凯的疑惑
- NOIP2017 D1T1 小凯的疑惑
- [NOIp2017提高组]小凯的疑惑
- NOIP2017Day1T1-小凯的疑惑
- NOIP提高组第一题——小凯的疑惑
- luogu3951 小凯的疑惑(NOIP2017提高组第1题)
- [NOIP2017]小凯的疑惑
- [数学]小凯的疑惑
- 洛谷 P3951 小凯的疑惑
- [NOIP2017]复赛Day1T1小凯的疑惑
- 例题 小凯的疑惑
- NOIP 提高组 day1 T1 小凯的疑惑
- [NOIP] [数论] NOIP2017Day1 小凯的疑惑
- 5473. 【NOIP2017提高组正式赛】小凯的疑惑
- 2017noip提高组复赛day1小凯的疑惑题解
- NOIP2017 Day1 T1 小凯的疑惑 真·奥义·蒟蒻总结