acm公选课笔记 2020.3.31

课件

先回忆基本知识

上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