Training 1.6

学习内容：思维题

最近烤漆比较忙 随缘更

1.构造n位数，满足被5^n整除且每一位都是奇数。t为1e4,n为1e5

打表观察规律，发现n位的构造与n-1位有关。递推构造。

2.秦九朝算法

将b进制下某个数转为十进制

int get(string s,int b){
    int res=0;
    for(auto c: s){
        res=res*b+c-'0';
    }
    return res;
}

3.哈希表可以用unorded_set

set内部基于红黑树，是有序的，可以直接用lower_bound等

unordered_set内部基于哈希表，查找某元素在不在用S.count(x)