xx班开班会,玩游戏(xx班有n个人)。
游戏规则如下:主持人先报一个数字A,每个人记住自己的学号(1到n)+A的数字。主持人再报一个数字P。每个人则找人抱团:那个人记住的数字与自己记住的数字拥有大于等于P的公共质因数。
如果a与b抱团,b与c抱团,则a,b,c为一团。如果a与所有人都没法抱团,则a为一团。请你算一算有几个团体。
xx班开班会,玩游戏(xx班有n个人)。
游戏规则如下:主持人先报一个数字A,每个人记住自己的学号(1到n)+A的数字。主持人再报一个数字P。每个人则找人抱团:那个人记住的数字与自己记住的数字拥有大于等于P的公共质因数。
如果a与b抱团,b与c抱团,则a,b,c为一团。如果a与所有人都没法抱团,则a为一团。请你算一算有几个团体。
三个整数A,n,P。1<=A<=1000,1<=n<=200;2≤P≤n+A。
团体的个数。
10 10 3
7