Problem
他们来到摩羯宫，身为摩羯座黄金圣斗士的修罗自称是对雅典娜最忠诚的圣斗士，其实他并不知道现在的教皇是假的。他挡住了星矢等人的去路。紫龙为了让大家赶快过去，于是一人留下来和修罗单挑。 修罗最厉害的武器是他的右手，比刀还锋利还快的手刀。能切开任何物体。只要他的手一挥，地上就出现了1条切线。紫龙为了躲避修罗的手刀，他就不停的跳来跳去，然后找机会攻击。 已知修罗在地上留下了n条直线，都是切出来的，而且无三线共点。求这些直线能有多少种不同的交点数。比如4条直线，可以有0,3,4,5,6共5种交点数，这些交点数之和为0＋3＋4＋5＋6＝18。 最终紫龙打败了修罗，但是他也壮烈牺牲了。（后来又被雅典娜救活了，那是后话。） Input
本题包含多组数据，每组数组一行. 第1行，为n(1<=n<=100) Output
对于每组数据输出一行，输出有多少种交点数，并且输出所有交点数之和，中间用1个空格隔开。 Sample Input
4Sample Output
5 18
他们来到摩羯宫，身为摩羯座黄金圣斗士的修罗自称是对雅典娜最忠诚的圣斗士，其实他并不知道现在的教皇是假的。他挡住了星矢等人的去路。紫龙为了让大家赶快过去，于是一人留下来和修罗单挑。 修罗最厉害的武器是他的右手，比刀还锋利还快的手刀。能切开任何物体。只要他的手一挥，地上就出现了1条切线。紫龙为了躲避修罗的手刀，他就不停的跳来跳去，然后找机会攻击。 已知修罗在地上留下了n条直线，都是切出来的，而且无三线共点。求这些直线能有多少种不同的交点数。比如4条直线，可以有0,3,4,5,6共5种交点数，这些交点数之和为0＋3＋4＋5＋6＝18。 最终紫龙打败了修罗，但是他也壮烈牺牲了。（后来又被雅典娜救活了，那是后话。） Input
本题包含多组数据，每组数组一行. 第1行，为n(1<=n<=100) Output
对于每组数据输出一行，输出有多少种交点数，并且输出所有交点数之和，中间用1个空格隔开。 Sample Input
4Sample Output
5 18
解决方案 »
免费领取超大流量手机卡，每月29元包185G流量+100分钟通话, 中国电信官方发货