本文主要是介绍计蒜客 30990 - 2018ICPC南京网络预赛 - A题 - An Olympian Math Problem - 简单数学题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：https://nanti.jisuanke.com/t/30990
题意：输入n，有S=1*1!+2*2!+....+(n-1)*(n-1)!，求S%n。
解析：这是一道签到题，很多队应该都是猜的结论，看到别人写的很清楚的证明，直接贴上。
题解原文来自：https://www.cnblogs.com/dilthey/p/9571298.html
1+S(n)
=1+1×1!+2×2!+⋯+(n−1)×(n−1)!
=2×1!+2×2!+⋯+(n−1)×(n−1)!=2!+2×2!+⋯+(n−1)×(n−1)!=3×2!+⋯+(n−1)×(n−1)!
=3!+3×3!+⋯+(n−1)×(n−1)!=4×3!+⋯+(n−1)×(n−1)!
=⋯ = (n−1)!+(n−1)×(n−1)! = n×(n−1)! = n!
所以有 S(n) mod n = (n!−1) mod n = (n!+n−1) mod n = （n! mod n）+（(n−1) mod n）= n−1
代码：
直接输出n-1即可。
这篇关于计蒜客 30990 - 2018ICPC南京网络预赛 - A题 - An Olympian Math Problem - 简单数学题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
