#codefestivalfinald. [code_festival_final_d]パスカルの三角形

[code_festival_final_d]パスカルの三角形

高桥君喜欢帕斯卡的三角形。

帕斯卡的三角形,每一个数都等于它上方的数字加上左上方的数字加右上方的数字。

帕斯卡的三角形的第y行由y个数字组成,第y行第x个数字为f(y,x)。 它被定义为:当x=1或x=y时,f(y,x)=1;除此之外,f(y,x)=f(y-1,x)+f(y-1,x-1)。

高桥君想知道帕斯卡的三角形中有没有整数A。 如果A出现在帕斯卡的三角形中,输出第几行和第几个,否则输出-1。

两个输出的数字必须是2*10^9以下的整数。

说明

第六排,第三个数是10。除了第六排,第四个数也是10之外,其它输出都是没问题的。

可以输入一些比较大的数字。

感谢@sunyy 提供的翻译