Alice：Bob你在干什么？

Bob：我在计算n的阶乘求余2009后的结果，即s=n!%2009

Alice：n有多大啊？

Bob：0≤n≤1000000000  

Alice：你疯了吧

Bob：放心，我会应用求余运算的性质的，即(axb)%c等价于((a%c)x(b%c))%c，而且n最多也才10⁹