题解 | #[NOIP2017]小凯的疑惑#

[NOIP2017]小凯的疑惑

https://ac.nowcoder.com/acm/problem/16414

时间限制,暴力法失效
设物品价格为m,已知a和b互质
若m只能被a表示,则m最小为(a-1)*b
若m只能被b表示,则m最小为(b-1)*a
若m可同时被a和b表示,则m最小为a*b
因此,要使得m既不能被a表示,也不能被b表示,则m最大为a*b-a-b
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    long long a,b;
    scanf("%lld %lld",&a,&b);
    printf("%lld",a*b-a-b);
    return 0;
}


全部评论

相关推荐

2024-12-23 11:36
中南大学 Java
点赞 评论 收藏
分享
2024-12-21 01:36
电子科技大学 Java
牛客850385388号:员工福利查看图片
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务