meixiuxiudd的博客

给定 n,m,k（ 定义的%：a = b * q + r (q > 0 and 0 n可以+，-，*，% m, 求最少多少步骤可以使得 n%k = (初始的n+1)%k 思路： bfs，最后的结果都要%k，避免数过大我们中途每次求得的值都要取% 但是中途也可能%m，所有我们可以先%(k*m) ，易证 a%m = a%(m*k)%m k*m的范围也在1000000内这样是可行的