【給定正整數L,求不小於L的最小正整數n,使存在正整數m滿足2m(m+1)=n(n+1)。】
[註:1≤L≤1e190。]
10的190次方。
竇凱航在快速地打表,大佬即使寫暴力解也利落精緻。暴力解最怕的就是程序超時跑不出結果,但在竇凱航手下,不做一寸多餘的工。
他極快地寫完列印出來,將紙遞給她。
「交給你了,林安安。」
他只說了這麼一句話,快速拿起D題,林瓏和他的目光在空中一碰,去看紙上清晰的鉛字。
這個題他們之前簡要交流過基礎判斷。m和n都要整數,這個條件相當嚴苛,他們判斷不會有多少n滿足條件。而現在竇凱航打出了序列開頭幾個可以取的n,她要做的就是找出遞推式。
省賽級別,不會有像之前她和閆梟比試時「n為1時,答案是1;n為2時,答案是2;n為3時,答案是4」這種一眼能看出規律的場面了。
她望著打表結果。
第一個n:3。
第二個n:20。
第三個n:119。
第四個n:696。
第五個n:4059。
第六個n:23660。
第七個n:137903。
第八個n:803760。
……
賽場上空調的風輕輕漫漫地吹過來,高至十數米的穹頂天花板上明亮的燈光漫天而下,她坐得靠近電腦,能看到屏幕右下方的時間正在一秒一秒地減去。她轉過眼,好似那不是行走著的逐步增大的威壓,在紙上寫序列,寫方程,寫各種曾經見過的規律式,轉眼鋪了整頁一滿篇數,黑色水筆飛速地寫,嘴裡無聲默念。