专门写一个随笔记录一些容易忘记的知识点
1.一个数的倍数求余数打表会发现发的余数每十次就循环一次,其实很好想到的按倍数乘1011类似的---是在找不到规律就直接打表找规律
2.string s1(r,'R'),s2(u,'U');string类型的定义第一个是数量第二个是字符
3.求模带括号,分解乘法求模带括号,除法求逆元(考虑括号的优先级)
4.乘法过大被爆对应的类型,注意乘法和除法的结合。
[a*b/gcd(a,b)
]
如果直接先算(a*b)可能会发生失精,那么我们选择:
[a/gcd(a.b)*b
]
就不会发生失精