kuangbin数论专题记录

Posted 2021-01-13 raincle

A：

每个学生所得的bamboo的score的值必须大于或等于他的幸运数字， bamboo的score值就是其长度x的欧拉函数值（即小于x且与x互质的数的个数）

每单位长度花费1Xukha，求买这些bamboo的最小花费。

此题关键：素数（x）的欧拉函数值（x-1）是满足条件（大于等于幸运数字）且花费最小的，相同欧拉函数值合数数值（花费）一定更大，所以只要筛出【1，1e6】的素数即可。

B：

二分图匹配

C：

给你面积为a的地毯并告诉你地毯的最小边长b，求出有多少种不同的地毯。

用到算术基本定理（唯一分解定理）