HDU5475——An easy problem(线段树or暴力)
题目链接
题目意思很好理解,给定若干操作Q,给定一个模值M,操作分两种,1 和 2,给定一运算值并赋初值为1,当操作数为1时,运算值乘以操作数1后的数。当操作数为2时,运算值除以第n步的值,其中n为操作数2后的数,每次运算出的结果都要对M取模并输出。刚开始做时,由于考虑到要取模,所以第一反应是逆元,但忽略了M不一定与运算值互质导致没有逆元这一因素而W了。看了多数人的做法都是线
原创
2016-07-18 16:37:13 ·
893 阅读 ·
0 评论