第256章 扩展欧几里得算法,以及增强线段树 第(1/3)页

正文卷

“七八点钟?没问题,我们都不见得能玩到那么晚呢。”熊磊率先表示赞同。

朱达昌也点了点头:“玩得太晚了,两位老师也会不放心。”

江寒笑问:“看你们下午都这么有时间,意思是今天不往回走了呗?”

朱达昌回答:“高老师预定了火车卧铺,夜里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≤;

对于100%的数据,2≤a≤,2≤b≤;

输入的数据保证一定有解。

江寒一打眼就看出来了,这是一道数论题。

只要明白同余方程是怎么回事,就很容易理清思路。