链接:
来源:牛客网题目描述
小a的平面上有n个X型不明物体,但是他不确定他们的位置。现在请你来确定他们的位置,使得划分形成的平面尽量多
输入描述:
一个整数n,如题所示输出描述:
一个整数,表示最多把平面分成多少份示例1
输入
复制
2输出
复制
11说明
备注:
n ≤ 109
这是一个结论题,用公式做,具体看这位大佬写的帖子吧。
#includeusing namespace std;int main(){ long long n; cin>>n; cout< <