- 博客(2)
- 收藏
- 关注
原创 NKOJ P9669 & Luogu P3951 小凯的疑惑 Plus
小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手中金币的面值。对于 100% 的数据:1 ≤ a,b ≤ 1,000,000,000。对于 60% 的数据: 1 ≤ a,b ≤ 10,000;对于 30% 的数据:1 ≤ a,b ≤ 50;在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。共有多少种无法支付的物品?
2023-03-08 20:26:23
199
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人