2017 beijing icpc A - Euler theorem

2017-09-22 21:59:43

writer：pprp

HazelFan is given two positive integers a,ba,b， and he wants to calculate amodbamodb. But now he forgets the value of bb and only remember the value of aa, please tell him the number of different possible results.

InputThe first line contains a positive integer T(1≤T≤5)T(1≤T≤5), denoting the number of test cases. 
For each test case: 
A single line contains a positive integer a(1≤a≤109)a(1≤a≤109).OutputFor each test case: 
A single line contains a nonnegative integer, denoting the answer.

Sample Input

2
1
3

Sample Output

2
3

#include<iostream>
#include<string.h>
#include<stdlib.h>

using namespace std;

int main()
{
    int i,n;
    cin>>n;
    for(i = ;i<n;++i)
    {
        int x;
        cin>>x;
        if(x%==)
        {
            cout<<(x/)+<<endl;
        }
        else if(x% == )
        {
            x++;
            cout<<(x/)+<<endl;
        }
    }
    return ;
}