#607. 有趣的数学
有趣的数学
Description
自从泽泽参加了围棋班和编程班以后,不仅思维非常敏捷,而且有些难懂的数学问题他都能轻松解答,他爱上了数学。老师为了锻炼他,让他的思维能有突飞猛进的进步,给了他这样一题数学题:给你一个正整数N,请你找出N是由哪些若干个(两个或多个)连续的正整数的和得到。Input Format
第一行输入一个正整数N。Output Format
输出至少有一个答案,每个答案一行,每行输出这个答案中的第一个加数和最后一个加数。如果有多个答案,这些答案必须按第一个加数从小到大进行排列。(注:两个加数之间只有一个空格)6
1 3
Hint
【输入输出样例】
样例输入1 |
样例输出1 |
6 |
1 3 |
样例输入2 |
样例输出2 |
27 |
2 7 8 10 13 14
|
【样例解释】
样例1说明:6=1+2+3, 第一个加数是1,最后一个加数是3, 输出1 3
样例2说明:27=2+3+4+5+6+7,第一个加数是2,最后一个加数是7, 输出2 7
27=8+9+10, 第一个加数是8,最后一个加数是10, 输出8 10
27=13+14, 第一个加数是13,最后一个加数是14,输出13 14
因为27有三个答案,所以我们按第一个加数从小到大的顺序进行输出。
【数据范围约定】
对于60%的数据保证3≤N ≤1000000
对于80%的数据保证3≤N ≤100000000
对于100%的数据保证3≤N≤10000000000