[Kuangbin帶你飛]專題十四 數論基礎

A. Bi-shoe and Phi-shoe: 給出一個數列a，對於其中的每一個元素，求出歐拉函數值不小於此元素的最小數。c++ 題解：由歐拉函數的定義能夠獲得，對於一個數字x，歐拉函數值不小於x的最小數是不小於x的最小素數。所以先打出素數表，再二分地對於每個元素找出不小於它的最小素數便可。函數 #include<bits/stdc++.h> #define maxn 10050 #define

>>阅读原文<<