摘要:
题目大意:给出三个数n,k,m,n可以+m、-m、*m、%m,每次求出的结果,再用n保存起来,%的定义如下:若n=x*m+q 满足m>1 && q>=0 则q为n%m的值(和平常取余不一样)。求最少多少步使得n的初始(n+1)%k等于当前的 n%k,并输出操作符顺序,若有多种解则输出操作符序列最小的,最小的定义就不说了。WA了n次不知道为何,后来看了大牛的分析才得知%的出现是可以推算出来的。若不加访问标志的话,复杂度必然会高,若果我们将每次取得的n值,做下n=n%k的话那么我们就可以定义一个访问标志数组。那么这么做对不对呢?我们先看一下 ((n ope m)%k o 阅读全文