描述:
确定平面一般位置上n个互相交叠的圆所形成的区域数。
所谓互相交叠是指任意两个圆相交在不同的两点上,因此,不相交或相切的圆是不允许的。一般位置指不允许存在三个或三个以上的圆有一个公共交点。
输入:
输入数据包含多组测试数据,每组测试数据仅包含一个正整数n,即平面一般位置上互相交叠的圆的个数。(1≤n≤65535)
输出:
对每组输入数据,输出一个数,即这n个圆所形成的区域数。
样例:
输入
1 6
输出
2 32
描述:
确定平面一般位置上n个互相交叠的圆所形成的区域数。
所谓互相交叠是指任意两个圆相交在不同的两点上,因此,不相交或相切的圆是不允许的。一般位置指不允许存在三个或三个以上的圆有一个公共交点。
输入:
输入数据包含多组测试数据,每组测试数据仅包含一个正整数n,即平面一般位置上互相交叠的圆的个数。(1≤n≤65535)
输出:
对每组输入数据,输出一个数,即这n个圆所形成的区域数。
样例:
输入
1 6
2 32