[Kuangbin带你飞]专题十四 数论基础

A. Bi-shoe and Phi-shoe: 给出一个数列a，对于其中的每一个元素，求出欧拉函数值不小于此元素的最小数。c++ 题解：由欧拉函数的定义能够获得，对于一个数字x，欧拉函数值不小于x的最小数是不小于x的最小素数。所以先打出素数表，再二分地对于每个元素找出不小于它的最小素数便可。函数 #include<bits/stdc++.h> #define maxn 10050 #define

>>阅读原文<<