这应该是近年来最坑的第一题了。

我第一眼看到这题上来就打表，数据范围告诉我复杂度应该是log级的，然而一个小时后才发现是一个输出结论。

设较小数是a 较大数是b

写出几组可以发现一个规律就是一旦出现连续a个可以凑出来的价格那么后面的都能凑出来

而这a个数中最大的那个应该是 b*(a-1)-+a*0这种形式 也就是说之前的a都转成了几个b的形式 原因也就是a，b互质

而一共是a个数，所以减去a就是答案了

化简式子 a*b-a-b

就不贴代码了哈

最新文章

1. jquery 金额转换成大写
2. emgucv文字识别
3. C++程序员们，快来写最简洁的单例模式吧
4. CSS中相对定位与绝对定位
5. 删除右键ATI CATALYST(R) Control Center的方法
6. 【Java学习笔记】函数使用
7. Covarience And ContraVariance
8. 如何在一整张背景图中，加隐形的a标签
9. 原生js实现吸顶导航和回到顶部特效
10. 阿里云安装docker
11. Qt for Windows：Qt 5.4.0 MinGW 静态编译版本制作 (转)
12. PHP 对MySQLI预处理的包装
13. request的getServletPath()，getContextPath()，getRequestURI()，getRealPath("/")区别
14. bean的作用域 ：singleton和prototype
15. libJPEG-turbo库使用示例代码
16. 六 java和Tomcat
17. ansible学习基础知识和模块（一）
18. 搭建Sonar代码走查环境
19. golang sync包
20. linux下md5sum用法 (查看文件或字符串的md5值)

热门文章

1. SDUT 3923
2. 基于bootstrap物资管理系统后台模板——后台
3. Android SDK的安装与环境变量的配置
4. python碎片记录(三)
5. 消息队列ActiveMQ的使用详解
6. http://www.onvif.org/onvif/ver20/util/operationIndex.html
7. 9 - Python函数定义-位置参数-返回值
8. linux 内核信号量
9. netif_start_queue/netif_wake_queue/netif_stop_queue
10. 在shell中如何判断字符串是否为有效的IP地址【转】