T1
求
[ab]
modc
算法一:
根据
[ab]
modc
=
这个其实很好证明,可以把两边的式子化一下,变成同一个式子就好了。
算法二:
根据
[ab]
modc
=
这个也很好证,根据余数的性质我们可以知道
amodb=a−[ab]∗b
式子变一下就成了上式了。
算法三:
直接模拟高精除和高精mod
T2
这题是一道其实还好的贪(jie)心(lun)题,主要是考场上做第一题的时候心态崩溃了。。。第二题没怎么仔细想。。。
T3
不知所云
经验与不足
考试心态很重要 ,充分相信自己,没调对不要总想着算法有问题,说不定是什么个细节没考虑到,就像今天的逆元要用扩欧才行,注意思考考试的细节,那些没考虑到的要在纸上想清楚了才行。