课件
先回忆基本知识
上oj下课件
///1.
int gcd(int a,int b) {
int r;
while(b>0) {
r=a%b;
a=b;
b=r;
}
return a;
}
///
int gcd(int m ,int n)
{
int r;
r=m%n;
if(r==0){
return n;
}
return gcd(n,r);
}
nefu oj 6
求n的n次方的最右位
1e9
直接%10
更牛了直接打表、循环
最开始的想法,TLE
【int】log10x +1
输出n的n次方最左面的那个数
10的xxxxxxxx次方,这个次方小于1,因为d :0-9