“七八點鐘？足夠了。”熊磊率先表示贊同。
朱達昌也點了點頭，又說：“玩的太晚，兩位老師也會不放心。”
江寒笑問：“你們下午都這么有時間……今天不往回走了嗎？”
朱達昌回答：“高老師預定了火車臥鋪，是夜里10點發車。”
李山河點了點頭，說：“要等8、9個小時的車，這么長時間，不玩點什么也太無聊了。”
熊磊解釋說：“我爸爸的車實在不能湊合了，準備買臺全新的高爾夫6，明天就去4s店提車，所以只能晚一天回去。”
江寒了然一笑，熊爸爸那輛二手車，動不動就趴窩，的確早該換換了。
想了想，對李山河、朱達昌說：“我不一定能送你們上車，今晚我可能就得往回走了。”
“這么急嗎？好不容易來一趟松江，不好好玩一玩？”李山河問。
江寒坦然點頭，說：“我是坐方便車來的，別人什么時候往回走，我就什么時候跟回去，總不能讓別人將就我吧？”
其實要什么時候回去，還不是他一句話的事情？
但夏雨菲明天有課……
“誒？如果唱k的話，能不能讓夏雨菲同學也來呀？”朱達昌突發奇想。
“就是的，江寒，你和夏雨菲好像挺熟悉的，幫忙邀請一下唄。”李山河也力促。
江寒一陣無語。
別說，還真可以考慮一下。
小媳婦這次出來，光跟著自己跑前跑后了，也沒玩好……
也不知道她有沒有意愿出來散散心？
江寒想了想，沒把話說死：“好吧，比完賽我打電話問一聲，能不能約出來，我可不敢保證哦。”
聽了江寒的話，其他人都十分期待，畢竟夏雨菲不光長得好看，在學校里也是有名的唱歌好聽。
但其實，江寒已經決定，順便也叫苗清瀾和關浩一聲，愿意來的話，就一起熱鬧熱鬧。
而且，出門在外的，指導教師們也不可能徹底放手，肯定都會跟著。
這樣的話，就不太好去一些環境太復雜的場所了……
時間將到8點，賽場封鎖就被解除，選手們再次魚貫入場。
其他流程和昨天大同小異。
8點30分，Day2比賽正式開始。
江寒拿到題之后，習慣性地全部瀏覽了一遍，然后從頭開始做。
今天的三道題，難度比Day1高多了。
但說實話，并沒有超過他的預計，都屬于那種稍微花點心思就能解決的類型。
第一題是同余方程。
【問題描述】：求關于x的同余方程ax≡1（modb）的最小正整數解。
輸入數據是兩個正整數a和b，要求輸出方程的最小正整數解x0。
比如：輸入3和10，輸出就是7。
數據范圍：
對于40%的數據，2≤b≤1000；
對于60%的數據，2≤b≤50000000；
對于100%的數據，2≤a≤2000000000，2≤b≤2000000000；
輸入的數據保證一定有解。
江寒一打眼就看出來了，這是一道數論題。
只要明白同余方程是怎么回事，就很容易理清思路。
原式可理解為axmodb=1，即ax的乘積除以b，余數為1。
所以，對于任意給定的a、b，可以用窮舉法暴力搜索，從x0=1開始，每次遞增1，很容易就能找出一個最小的x，使得方程成立。
但因為a、b的取值范圍特別巨大，這樣做，會導致至少4個點TLE（TimeLimitExceeded，即時間超限）。
要想得到全部分數，必須想辦法縮減運算時間。
如果能找到這個算式中隱藏的規律，問題自然迎刃而解。
當然，這需要擁有一點數論功底，才能辦得到。
江寒先觀察了一下方程。
原式等價于ax-kb=1，因為k值可以為負數，所以又可以看做ax+by=1。
顯而易見，a與b一定互質，所以原式可轉化為ax+by=gcd(a，b)，這里gcd表示兩個整數的最大公約數……
咦？
這不就是擴展歐幾里得的標準形式嗎？
這樣就簡單了啊！