数论练习二

求组合数取模，n 到十万且查询多次。这种「一次预处理、多次查询」的模式在计数题里非常常见。