A1-2017级算法上机第一次练习赛 B ModricWang和数论

题目描述

给定一个正整数a，对于所有的正整数b，求a%b可能有多少种不同的值？

输入

一个整数a, 1≤a≤10181≤a≤1018

输出

一个整数，a%b可能出现的不同的值的个数

输入样例

3 

输出样例

3 

思路

懒得写了。应该也不会有人需要看。

参考代码

1. #include<stdio.h>  
2. int main()  
3. {  
4.     long long a;  
5.     scanf("%lld",&a);  
6.     if(a%2 == 0)  
7.         printf("%lld",a/2+1);  
8.     else  
9.         printf("%lld",(a+1)/2+1);  
10. }