数论 欧拉函数C++
求与a(大于或等于这个数的数)互质的数 (所求的数也大于这个数)
比如第一组样例有五个数,取第一个数10为例,那么给第一个人买的bamboo的score值必须大于或等于10,score值可能为10(x为11)、11、12、等…
利用素数的欧拉函数之为(该数-1)
得:
求与a(大于或等于这个数的数)互质的数 (所求的数也大于这个数)
比如第一组样例有五个数,取第一个数10为例,那么给第一个人买的bamboo的score值必须大于或等于10,score值可能为10(x为11)、11、12、等…
利用素数的欧拉函数之为(该数-1)
得: