训练日记-38

       这几天主要还是在刷数论的相关练习专题，大约还是刷了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)  

        {  

            n/=i,ret*=i-1;  

            while (n%i==0)