两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:wangzai_milk:20200520比赛记录 [2020/05/26 00:26] wzx27 |
2020-2021:teams:wangzai_milk:20200520比赛记录 [2020/05/26 00:26] (当前版本) wzx27 |
||
---|---|---|---|
行 43: | 行 43: | ||
有一个函数$f(x)=\left \lfloor \sqrt(n) \right \rfloor$,问对于给定的$n$,$f^k(n)=1$的最小$k$,如果$k\gt5$输出"TAT" | 有一个函数$f(x)=\left \lfloor \sqrt(n) \right \rfloor$,问对于给定的$n$,$f^k(n)=1$的最小$k$,如果$k\gt5$输出"TAT" | ||
- | n的取值到$10^{100}$,很容易想到在一定范围外$k$就大于5了,试一下发现$1^18$就大于5,所以判断一下长度小于$18$的时候就暴力看多少次,否则就输出"TAT" | + | $n$的取值到$10^{100}$,很容易想到在一定范围外$k$就大于$5$了,试一下发现$1^18$就大于$5$,所以判断一下长度小于$18$的时候就暴力看多少次,否则就输出"TAT" |
<hidden code> | <hidden code> |