Codeforce 1010C - Border

1010C - Border
题 意:给你n种数字数值为ai，每个数字可以选任意多次，问这些数字组合起来在k进制下最后一位数是有多少种，从小到大打印出来。
数据范围:
1<=n<=1e5
1<=ai<=1e9
输入样例:

2 8
12 20

输出样例:

2
0 4 

思 路:所有的数均可以取任意次，这些数的组合的和一定是他们gcd的倍数，并且不可能不是他们gcd的倍数。那么也就是xgcd%k。那么最多是多少倍gcd呢？最多是k-1倍因为kgcd%k = 0gcd。

#include <bits/stdc++.h>
#define fi first
#define se second
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define lowbit(x) x&-x
#define MP make_pair
#define pb push_back
#define debug(x) cout<<x<<"= "<<x<<endl;
#define FIN freopen("in.txt","r",stdin);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn = 1e5+5;
int n,m;
int a[maxn];
int gcd(int x,int y){
    return y==0?x:gcd(y,x%y);
}
int main(){
    scanf("%d %d",&n,&m);
    int d = m;
    for(int i=0;i<n;i++){
        int temp;
        scanf("%d",&temp);
        d = gcd(d,temp);
    }
    printf("%d\n",m/d);
    for(int i=0;i<m;i+=d){
        printf("%d%c",i,i==m-1?'\n':' ');
    }
    return 0;
}