kb14数论A ——欧拉函数

admin • • 好物分享

A 欧拉函数
题意：
给出n个数，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。 
思路：
Euler函数板子，注意N要设的大一点，不能只设成1e6，会RE
// Decline is inevitable,
// Romance will last forever.
//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

#include
#include
#include
using namespace std;
#define mst(a, x) memset(a, x, sizeof(a))
#define INF 0x3f3f3f3f

kb14数论A ——欧拉函数最先出现在Python成神之路。

版权声明：
作者：admin
链接：https://www.techfm.club/p/4071.html
来源：TechFM
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>