2235: 卷起来
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 7
[提交][状态][讨论版][命题人:]
题目描述
新入学就要开始卷，学的知识方面越多，就说明你越卷。现在我们规定每一个数就是一种知识，你学了n种，规定一个整数x，每一个与x互质的数越多，就说明你越卷，现在我要知道你卷了多少知识。
输入描述
第一行两个整数n，x（1<=n<=100000,1<=x），接下来一行n个整数ai
输出描述
与x互质的数有多少种
样例输入
11 3
1 2 3 4 5 5 7 8 9 10 10样例输出
7来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版