9-27NOIP模拟赛总结

T1

求$[\frac{a}{b}]$$\mod c$
算法一：
根据$[\frac{a}{b}]$ $\mod c$ $=$ $a\mod(b*c)\mod c$
这个其实很好证明，可以把两边的式子化一下，变成同一个式子就好了。
算法二：
根据$[\frac{a}{b}]$ $\mod c$ $=$ ${\frac{a - \ a\mod b}{b}} \mod c$
这个也很好证，根据余数的性质我们可以知道
$a \mod b = a - ［\frac{a}{b}］*b$
式子变一下就成了上式了。
算法三：
直接模拟高精除和高精ｍｏｄ

T2

这题是一道其实还好的贪（jie）心（lun）题，主要是考场上做第一题的时候心态崩溃了。。。第二题没怎么仔细想。。。

T3

不知所云

经验与不足

考试心态很重要 ，充分相信自己，没调对不要总想着算法有问题，说不定是什么个细节没考虑到，就像今天的逆元要用扩欧才行，注意思考考试的细节，那些没考虑到的要在纸上想清楚了才行。