下面是一道很典型的涉及到数论的编程问题(原题链接:https://icpcarchive.ecs.baylor.edu/external/43/4382.html)。
而要解这个问题,使用穷举或暴搜的方法显然不可取。若要优雅而巧妙地解决这个问题,就需要用到一个关于素数的著名结论——威尔逊定理(Wilson's theorem)。
十八世纪中叶,一位英国法官约翰·威尔逊爵士,发现了数论中一种极为罕见的关系:取从1到某个质数所有连续正整数的乘积,例如从1乘到11,即11的阶乘11!,显然,11!能被从1到11的所有整数整除。略去11,得10!。无疑10!不能被11整除。然而,如果