HDU6124 Euler theorem

最新推荐文章于 2019-07-18 21:24:58 发布

ChenKunn

最新推荐文章于 2019-07-18 21:24:58 发布

阅读量174

点赞数

分类专栏：数论找规律？

本文链接：https://blog.csdn.net/ChenKunn/article/details/83654473

版权

数论同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

找规律？

2 篇文章 0 订阅

订阅专栏

已知a，求a的余数的种类数。

从a-1/2 + 1开始到a，都是a的余数,共(a - 1) / 2 + 1种。

再加上0这一种。

所以ans = (a-1)/2 + 2;

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int T;
int a[6];
int ans;
bool f[100010];
int main(){
    scanf("%d", &T);
    for (int i = 1; i <= T; i++) {
        int x;
        scanf("%d", &x);
        printf("%d\n", (x - 1) / 2 + 2);
    }
    return 0;
}