三则混合运算下的取模

取模的一个简单性质:加法,减法,乘法,以及三则的混合运算在过程中取模与算出最终结果取模结果一样

这个性质使一些超出long long 的数据便于被记录存储并运算:

首先用string s ; cin >> s;来写入数据,读成字符串之后虽然进行了记录,但并不能很方便地进行运算与使用,

这时使用for()循环,一点点读取字符串,并对每一步的结果都进行取模,则可

顺利将很大的数据转化为一个可以用int 或 long long 存储的数据

如下题代码(红点标记的两行)就是利用了过程与结果取模一致这个性质

https://www.nowcoder.net/acm/contest/71/C

 

 

posted @ 2018-02-04 11:46  MekakuCityActor  阅读(416)  评论(0编辑  收藏  举报