2017 多校7 1005 Euler theorem

最新推荐文章于 2024-07-31 20:00:00 发布

threeh20

最新推荐文章于 2024-07-31 20:00:00 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏： 2017多校数学找规律~

本文链接：https://blog.youkuaiyun.com/threeh20/article/details/77265757

找规律~ 同时被 3 个专栏收录

60 篇文章

订阅专栏

数学

34 篇文章

订阅专栏

2017多校

23 篇文章

订阅专栏

本文介绍了一种快速计算任意正整数对于所有小于它的正整数取余后能得到多少种不同余数的方法。通过观察发现，无论是奇数还是偶数，其不同余数结果的数量都有固定的计算公式。

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

http://acm.hdu.edu.cn/showproblem.php?pid=6124

找出一个数对所有的正整数取余的不同结果的数量，是有规律的，把前10个写出来就可以看出来了

偶数：n/2+1 奇数:(n+1)/2+1;

#include<iostream>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--)
    {
        long long int a;
        cin>>a;
        long long int ans;
        if(a%2==0) ans=a/2+1;
        else ans=(a+1)/2+1;
        cout<<ans<<endl;
    }
    return 0;
}