【数论之路】刷题总结
【1】题目题意:给你n个人的幸运值,要你要给每个人一些分数的竹子,要求是这些竹子的分数大于该人的幸运值(竹子的分数定义为该竹子长度的欧拉函数值),问最少可以卖多少就可以满足要求。知识点:欧拉函数的性质:素数(假设是p)的欧拉函数值 == p-1 ,所以素数打表出来,然后从该人的幸运值(假设为m)加一开始判断是否是素数,因为一但是素数,欧拉函数值就是素数减一。做题总结:一开始读错了题目,...