HDU 6124 Euler theorem

Euler theorem

思路：找规律

a 余数个数

1 0 1 2

2 0 2 2

3 0 1 3 3

4 0 1 4 3

5 0 1 2 5 4

6 0 1 2 6 4

7 0 1 2 3 7 5

8 0 1 2 3 8 5

。。。。。。

对于每个a，所有小于ceil(a/2)的自然数都是b的余数，再加上a本身

所以答案是ceil(a/2)+1

代码：

#include<bits/stdc++.h>

using namespace std;

#define ll long long

#define pb push_back

#define  mem(a,b) memset((a),(b),sizeof(a);

int main()

{

    ios::sync_with_stdio(false);

    cin.tie();

    int t;

    cin>>t;

    while(t--)

    {

        int a;

        cin>>a;

        if(a&)a++;

        cout<<a/+<<endl;

    }

    return ;

}

巴特西

HDU 6124 Euler theorem

最新文章

热门文章