暑假训练日志2

       训练的第二天，状态比昨天好些了，早晨分小组进行学习交流，学到了很多东西，而且发现昨天看书的时候有好几处比较重要的东西我给一带而过了，讨论过程中有几位学长过来给我们答疑，印象最深的就是逆元的的使用情况。

（  A  /  B ） mod  C = A * B^C-2  mod  C

往往   B^C-2  中的  C-2  会比较大，这时再用快速幂算法进行运算。

讨论中还提到了一处细节处理：

求a，b最小公倍数：a，b的乘积除以a，b的最大公约数

a*b的时候可能会溢出，所以优化为  LCM（a，b）=a / GCD（a，b）* b

下午打比赛，状况百出吧，hdu和vj服务器有点崩。

在hdu服务器上交了俩题一直排队，最后快到5点半的时候发现登上了vj，抓紧把题交了，A了一道，WA了第一题，查看源代码，计数器出了问题。晚上做了B和E，水题，心态有点崩。

一天下来，数学一本通的进度还是落后，计划明天数论部分的内容暂不深究，把概念和应用先弄清楚，看原理推实在费时又费力进度会越落越多。