这几天主要还是在刷数论的相关练习专题,大约还是刷了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路漫漫,继续加油!