超级会员免费看
博主最近专注于数论练习，解决约21道题目，其中涉及一些专业术语翻译挑战，如基数(base)。文章介绍了欧拉函数在计算互质数上的应用，并提供了基本实现。此外，还讨论了求模幂运算的关键公式，对于ACM竞赛之路，博主将继续努力。
这几天主要还是在刷数论的相关练习专题，大约还是刷了10道左右吧。。。一共A了21道题，有一道实在A不出来了。。。其中也有几道还是挺有难度的，但是感觉整体难度还不算很难，主要有一些数论相关的专业术语有点难翻译。。。比如base翻译成基数就完全懵逼了。。。应该翻译成进制。
还有挺多题会用到欧拉函数的，欧拉函数用于求与n互素且小等于n的正整数个数
其基本摸版如下：
int phi(int n)
{ int ret=1,i;
for (i=2;i*i<=n;i++)
if (n%i==0)
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
