NOIP2011普及组 表达式的值

Posted 2020-09-28

题面 https://vijos.org/p/1808

看了lrj124同学的题解，使用stack来写。

题解 https://vijos.org/p/1808/solution

注意函数内部改变一个变量可能会改变另一个变量。。。变量会相互计算。。。

比如

    a.zero = (a.zero*(b.zero+b.one)+a.one*b.zero)%mod;
    a.one = a.one*b.one%mod;

如果先赋a.one，a.zero就不对了

计算的顺序很重要