摘要：
题解： 一看就是一道数学题了。 根据欧拉定理，必须要处理的是$sum_i|n C(n,i)\space mod \space \phi(p)$ 令A等于这个大式子。 phi(p)=999911658=2*3*4679*35617 是四个质数的乘积。 看来就类似扩展LUCAS了。 但是，指数只有1 所 阅读全文
摘要：
Description 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。在第i个区域种植的IOI草，在春天的时候高度会生长至hi，此后便不再生长。 为了观察春天的样子而出行 阅读全文