NKOJ P9669 Luogu P3951 小凯的疑惑 Plus
目录
题目
分析
代码
题目
小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。
现在小凯想知道:
在无法准确支付的物品中,最贵的价值是多少金币?
共有多少种无法支付的物品?
注意:输入数据保证存在小凯无法准确支付的商品。
输入格式
输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手中金币的面值。
对于 30% 的数据:1 ≤ a,b ≤ 50;
对于 60% 的数据: 1 ≤ a,b ≤ 10,000;
对于 100% 的数据:1 ≤ a,b ≤ 1,000,000,000。
输出格式
输出 2 个整数,分别表示 2 个问题的答案。
分析
问题 1
不妨设需要 个 元, 个 元
设 ,令 ,则
当 时, 可用 , 表示出,不符合题意
当 时, 可取得最大值,此时 ,若 取最大值 , 最大
此时 ,化简得
证毕
问题 2(NKOJ加问)
, 必有一奇数
1. 若 , 其中一个为偶数
则有 或 种无法支付的物品
---------------------------------------------------------------------
结果均为
2. , 均为奇数
则有 种无法支付的物品
无法支付的物品共 种
证毕
代码
#include<bits/stdc++.h>
using namespace std;
#define int long long
int a,b;
signed main()
{cin>>a>>b;cout<<a*b-a-b<<" "<<(a-1)*(b-1)/2;return 0;
}
NKOJ P9669 Luogu P3951 小凯的疑惑 Plus相关推荐
- Luogu P3951 小凯的疑惑【数论】
解题思路 经过朋友指点发现是数论. 首先我们设一个 k k k, 我们让 k = m a + n b k=ma+nb k=ma+nb( m , n m,n m,n 为参数, m ≥ 0 m≥0 m≥0 ...
- 2017提高组D1T1 洛谷P3951 小凯的疑惑
洛谷P3951 小凯的疑惑 原题 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有 无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小 凯想 ...
- P3951 小凯的疑惑
题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有 无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小 凯想知道在无法准确支付的物品中,最贵的 ...
- 2017noip小凯的疑惑
一道比较好的数学竞赛题..... 看到这个题,我立马就想到了暴力算法,但是数据好像点大,于是我们可以自己模拟算一个计算公式 这儿有几张图可以使用 我们以a=7,b=3为例. 说明一下,是按照 0,1, ...
- P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
[NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 题目背景 NOIP2017 提高组 D1T1 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每 ...
- 【整数与除数】小凯的疑惑
素数:大于1的自然数中,除1和它本身以外不再有其他因数 最大公约数:两个或多个整数共有约数中最大的一个 欧拉函数:对于正整数n,欧拉函数是小于n的正整数中与n互质的数的数目 题目链接: P3951 [ ...
- 【NOIP2017提高组】小凯的疑惑
小凯的疑惑 题目背景 NOIP2017提高组 DAY1 T1 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无 ...
- 【提高组NOIP2017】小凯的疑惑(附证明)
小凯的疑惑 描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素. 每种金币小凯都有 无数个. 在不找零的情况下, 仅凭这两种金币,有些物品他是无法准确支付的. 现在小 凯想知道在无法准确支付 ...
- 【NOIP 2017 提高组 DAY1 T1】小凯的疑惑
emmm貌似过不了多久就要去考NOIP了,于是我终于开始刷往年的题了 [题目] 题目描述: 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种 ...
最新文章
- 属性字符串(富文本)的使用
- Access把每一天的数据累加_如何设计 QQ、微信等第三方账号登陆 ?以及设计数据库表!...
- 深度学习-参数与超参数
- JEECG社区公司,招聘全职JAVA工程师(全职)
- CoAP学习笔记——服务器端繁忙时的处理请求流程
- JavaScript中的数组 1
- PuTTY 私钥'putty/sshdss.c' 多个信息泄露漏洞
- python 客户端_Python客户端
- 送书 |《Python大数据与机器学习实战》
- vs2019 无法打开包括文件:“SDKDDKVer.h”: No such file or directory的另外一种解决思路
- docker mac linux镜像制作,Docker镜像制作方法
- class和style绑定
- 中小学教师资格证报名入口 出现请添加兼容性站点怎么办?
- 2018年个人学习计划总结
- eclipse解决中文乱码
- 装修,一场没有硝烟的战争
- SDOI2019 R2退役记
- BYTE,WORD,DWORD
- 整理18、19、20年关于《人工智能》的标准和评估规范
- moss部署学习入门及注意事项
热门文章
- Flash Builder 找不到所需的 Adobe Flash Player 调试器版本 问题解决
- 【Swish】Mac 触控板手势窗口管理工具
- 《Deep Learning (Ian Goodfellow)》线性代数
- 数据结构与算法应用(软件设计师备考笔记)
- 订货管理系统远不只订货,它还有这些作用...
- 哪里有免费的su模型?草图大师模型呢?分享给大家
- php 表单 与数据库查询
- 知识图谱库汇总!——教育领域能够直接应用的知识图谱
- linux系统初始化ansible-playbook文件
- 怎样改变图片尺寸大小不变形?如何设置图片尺寸?