题意：

有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上$a_1,a_2,...,a_n$中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能，并输出这些可能。

思路：

裴蜀定理：

对任何整数a、b和它们的最大公约数d，关于未知数x和y的$ax+by=m$有整数解时当且仅当m是d的倍数。

特别地，$ax+by=1$有整数解当且仅当整数a和b互质。

设$a_1,a_2,a_3......a_n$为n个整数，d是它们的最大公约数，那么存在整数$x_1...x_n$使得$x_1*a_1+x_2*a_2+...+x_n*a_n=d$。

对于这道题，有$(k_1*a_1+k_2*a_2+...+k_n*a_n)\%m=x$，则有$k_1*a_1+k_2*a_2+...+k_n*a_n-k_m*m=x$，则当x为$gcd(a_1,a_2,...,m)$的倍数时该方程有整数解。

另，对于一个环，每个循环节的长度为n/gcd(n, k)，k为每次走的步数。

代码：

typedef long long ll;
ll gcd(ll a,ll b)
{
    if(a<b){ll temp;temp=a;a=b;b=temp;}
    if(b==0)return a;
    while(a%b){ll r=a%b;a=b;b=r;}
    return b;
}
int main()
{
    int n;
    ll m,x;
    scanf("%d%lld",&n,&m);
    ll g=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&x);
        g=gcd(g,x);
    }
    g=gcd(g,m);
    printf("%lld\n",m/g);
    for(ll i=0;i<m;i+=g)
        printf("%lld ",i);
    printf("\n");
    return 0;
}