Responsive image

问题 2235 --卷起来

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

来源

20计科张晨璞 

[提交][状态]
ACM算法攻关部