kuangbin数论专题记录

标签：core   相同   算术   大于等于   二分图   bsp   分解   image   单位   

A：

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

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

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

B：

二分图匹配

C：

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

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

kuangbin数论专题记录

标签：core   相同   算术   大于等于   二分图   bsp   分解   image   单位   

原文地址：https://www.cnblogs.com/raincle/p/9799551.html