問題概要
(略)
制約
- $2 \leq N \leq 10^5$
考察
2次元のやつを眺めてたら三角数の並びしてたので, $n$次元に拡張されたものあるやろって思って調べたらほんとにあった😯
$n$次元三角数の式をこねくり回すだけ.
$\displaystyle\frac{a(a+1)\dots(a+n-1)}{n!} = \frac{b(b+1)\dots(b+n-2)}{(n-1)!}$なる$a,b$を求める.
式をちょっと睨めば$a=n,b=n+1$で成り立つことが分かる.
提出コード(Python3🐍)
n = int(input())
print(n, n + 1)