d1t1 小凯的疑惑

不会JAVA的运营不是好数分

于 2020-07-14 21:26:16 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏：数论 2017提高

本文链接：https://blog.csdn.net/qq_35356840/article/details/107347970

2017提高同时被 2 个专栏收录

4 篇文章

订阅专栏

数论

2 篇文章

订阅专栏

本文解析了洛谷d1t1题目“小凯的疑惑”，介绍了题目的核心思想，提供了数论解决方案，并附上了使用C++实现的代码示例，强调了在计算过程中使用long long类型的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

d1t1 小凯的疑惑

洛谷

题意

想法

要么找规律
要么利用数论。数论如下：参考

对于整数a,b(a≠0),若存在整数k,使b=ka,则称a整除b,或b能被a整除,记为a∣b

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Xu0K9ahD-1594733089961)(d1t1%20%E5%B0%8F%E5%87%AF%E7%9A%84%E7%96%91%E6%83%91/image-20200714103926005.png)]

代码

记得开long long

#include<bits/stdc++>
using namespace std;

typedef long long LL;

int main()
{
    LL a, b;
    cin >> a >> b;
    cout << a * b - a - b << endl;

    return 0;
}