2017 Multi-University Training Contest

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

---

题意：

　　给你一个数a，要求你求出a%b后的结果共有多少种情况。

思路：

　　如果a≥b，则a%b共有(n+1)2种情况。如果a<b，则a%b只有一种情况，为a本身，所以答案为(n+1)2+1。

代码：

#include<bits/stdc++.h>using namespace std;#define ll long longint main(){    int T;    ll n;    while(~scanf("%d",&T)){        while(T--){            scanf("%lld",&n);            printf("%lld\n",(n + 1) / 2 + 1);        }    }}