很慢很慢，可以大概慢 5 倍？
by liqingyang @ 2022-06-24 16:22:54
慢五倍也不应该跑不出来啊，一秒 $10^8$ c++ 不是轻松跑吗？
by 郑朝曦zzx @ 2022-06-24 16:23:55
草不是吧
这么慢吗
by happybob @ 2022-06-24 16:24:15
尝试使用
```
sys.stdin.readline
sys.stdout.write # 需要手动\n
```
替代
```
input
print
```
by YuzhenQin @ 2022-06-24 16:27:34
你这复杂度远不止$O(n)$啊，阶乘的位数是$O(n\log n)$级别的啊
by qwqqwq_qwqqwq @ 2022-06-24 16:28:14
@[去世自动机](/user/351012) 我觉得应该不是输入输出的问题，就楼主的这个数据没多少输入啊
by happybob @ 2022-06-24 16:28:20
哦不对瓶颈不在这里
by YuzhenQin @ 2022-06-24 16:28:42
我 viztracer 一下
by YuzhenQin @ 2022-06-24 16:28:54
@[郑朝曦zzx](/user/425694) 会不会是，你这个阶乘转str很慢？
by happybob @ 2022-06-24 16:30:05
python跑IDA\*需要3分钟
by Iwara_qwq @ 2022-06-24 16:30:27