输入用scanf，输出用printf，采用静态数组保存数据，动态分配神马的太耗时了

必须要用到线段树或者乘法逆元这些东西吗？

java超时怎么办？

C++用线段树可以A的，静态数组保存就行，JAVA不清楚额=_=

原样的代码思路放到c++就过了 本来想用java自己写非递归，害怕函数栈深度太大，结果一样挂， runtimeerror 应该是数组开小了。