训练日记-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)  

                n/=i,ret*=i;  

        }  

    if (n>1)  

        ret*=n-1;  

    return ret;  

}

      还有就是A的x次方求模问题，其中需要一个关键公式：A^x % m = A^(x%phi(m)+phi(m)) % m (x >= phi(m))，主要用于多次取幂求模问题

       ACM路漫漫，继续加油！