嗯。。。这篇题解写的原因是一位大佬网友问我的题

本蒟蒻为了纪念下这一刻，就写了

---

我只会写一写基本思路，经不起推敲

还是大家凑活看吧

重点来了

在bfs时，队列里的每个元素由一个高精度的数和那个数模m的值

拓展节点时如果拓展得到的余数为零，直接返回输出即可

要是这个余数不为零且之前没有出现过，就加入队列，之前出现过，就舍弃

这就是我的思路，再附上Code

 

#include
     
      #define LL long long intusing namespace std;const int maxn=1005,INF=2000000000,P=1000000007;int K,M;LL u,k;bool vis[maxn];queue
      
        q;queue
       
        
          > q2;vector
         
           s;void bfs() {    for(int i=1; i
          
           >K>>M; bfs(); return 0;}