一碗酸梅湯 作品
第256章 擴展歐幾里得算法,以及增強線段樹
“七八點鐘？足夠了。”熊磊率先表示贊同。
朱達昌也點了點頭，又說:“玩的太晚，兩位老師也會不放心。”
江寒笑問:“你們下午都這麼有時間……今天不往回走了嗎？”
朱達昌回答:“高老師預定了火車臥鋪，是夜裡10點發車。”
李山河點了點頭，說:“要等8、9個小時的車，這麼長時間，不玩點什麼也太無聊了。”
熊磊解釋說:“我爸爸的車實在不能湊合了，準備買臺全新的高爾夫6，明天就去4s店提車，所以只能晚一天回去。”
江寒瞭然一笑，熊爸爸那輛二手車，動不動就趴窩，的確早該換換了。
想了想，對李山河、朱達昌說:“我不一定能送你們上車，今晚我可能就得往回走了。”
“這麼急嗎？好不容易來一趟松江，不好好玩一玩？”李山河問。
江寒坦然點頭，說:“我是坐方便車來的，別人什麼時候往回走，我就什麼時候跟回去，總不能讓別人將就我吧？”
其實要什麼時候回去，還不是他一句話的事情？
但夏雨菲明天有課……
“誒？如果唱k的話，能不能讓夏雨菲同學也來呀？”朱達昌突發奇想。
“就是的，江寒，你和夏雨菲好像挺熟悉的，幫忙邀請一下唄。”李山河也力促。
江寒一陣無語。
別說，還真可以考慮一下。
小媳婦這次出來，光跟著自己跑前跑後了，也沒玩好……
也不知道她有沒有意願出來散散心？
江寒想了想，沒把話說死:“好吧，比完賽我打電話問一聲，能不能約出來，我可不敢保證哦。”
聽了江寒的話，其他人都十分期待，畢竟夏雨菲不光長得好看，在學校裡也是有名的唱歌好聽。
但其實，江寒已經決定，順便也叫苗清瀾和關浩一聲，願意來的話，就一起熱鬧熱鬧。
而且，出門在外的，指導教師們也不可能徹底放手，肯定都會跟著。
這樣的話，就不太好去一些環境太複雜的場所了……
時間將到8點，賽場封鎖就被解除，選手們再次魚貫入場。
其他流程和昨天大同小異。
8點30分，day2比賽正式開始。
江寒拿到題之後，習慣性地全部瀏覽了一遍，然後從頭開始做。
今天的三道題，難度比day1高多了。
但說實話，並沒有超過他的預計，都屬於那種稍微花點心思就能解決的類型。
第一題是同餘方程。
【問題描述】:求關於x的同餘方程ax≡1（modb）的最小正整數解。
輸入數據是兩個正整數a和b，要求輸出方程的最小正整數解x0。
比如:輸入3和10，輸出就是7。
朱達昌也點了點頭，又說:“玩的太晚，兩位老師也會不放心。”
江寒笑問:“你們下午都這麼有時間……今天不往回走了嗎？”
朱達昌回答:“高老師預定了火車臥鋪，是夜裡10點發車。”
李山河點了點頭，說:“要等8、9個小時的車，這麼長時間，不玩點什麼也太無聊了。”
熊磊解釋說:“我爸爸的車實在不能湊合了，準備買臺全新的高爾夫6，明天就去4s店提車，所以只能晚一天回去。”
江寒瞭然一笑，熊爸爸那輛二手車，動不動就趴窩，的確早該換換了。
想了想，對李山河、朱達昌說:“我不一定能送你們上車，今晚我可能就得往回走了。”
“這麼急嗎？好不容易來一趟松江，不好好玩一玩？”李山河問。
江寒坦然點頭，說:“我是坐方便車來的，別人什麼時候往回走，我就什麼時候跟回去，總不能讓別人將就我吧？”
其實要什麼時候回去，還不是他一句話的事情？
但夏雨菲明天有課……
“誒？如果唱k的話，能不能讓夏雨菲同學也來呀？”朱達昌突發奇想。
“就是的，江寒，你和夏雨菲好像挺熟悉的，幫忙邀請一下唄。”李山河也力促。
江寒一陣無語。
別說，還真可以考慮一下。
小媳婦這次出來，光跟著自己跑前跑後了，也沒玩好……
也不知道她有沒有意願出來散散心？
江寒想了想，沒把話說死:“好吧，比完賽我打電話問一聲，能不能約出來，我可不敢保證哦。”
聽了江寒的話，其他人都十分期待，畢竟夏雨菲不光長得好看，在學校裡也是有名的唱歌好聽。
但其實，江寒已經決定，順便也叫苗清瀾和關浩一聲，願意來的話，就一起熱鬧熱鬧。
而且，出門在外的，指導教師們也不可能徹底放手，肯定都會跟著。
這樣的話，就不太好去一些環境太複雜的場所了……
時間將到8點，賽場封鎖就被解除，選手們再次魚貫入場。
其他流程和昨天大同小異。
8點30分，day2比賽正式開始。
江寒拿到題之後，習慣性地全部瀏覽了一遍，然後從頭開始做。
今天的三道題，難度比day1高多了。
但說實話，並沒有超過他的預計，都屬於那種稍微花點心思就能解決的類型。
第一題是同餘方程。
【問題描述】:求關於x的同餘方程ax≡1（modb）的最小正整數解。
輸入數據是兩個正整數a和b，要求輸出方程的最小正整數解x0。
比如:輸入3和10，輸出就是7。