这道题首先应该知道4!!!已经远远大于1e9了，而且由数论知识（唯一分解定理）可以知道： 一个大数肯定可以由素数的乘积组成，那么阶乘就可以想成: 那么一个很大的数肯定会有与Mod相等的因子，所以当n>=4的时候肯定n!!!%Mod0了； reason: 因为24!!这个数相当大，所以因子以及足够包含1e9内所有数的因子个数和类别了； 那么 n0,1,2就可以手算，n==3就可以算3！！==

题目描述 鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannafly camp，鸡尾酒都会吃很多的烤面包片，即使比赛打铁也觉得不枉此行。 “我想吃烤面包片！！！”这不，半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp，羡慕地发出了想要的声音。 当鸡尾酒“想要”的时候，他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”，他给了你一个算式让你来体会