2021年广西大学ICPC/CCPC集训队第二次招新考核题解
第一题中文题意:求解 n! % m注意观察n和m的数据范围,m最大值为2e4,而n的最大值为1e9如果直接循环求解,显然会超时那么注意:当 n >= m 时,n!% m = 1 * 2 * 3 * ... * m * m + 1 * m + 2 * ... * n % m = 0当n < m时,直接循环求求解即可注意循环的过程中取模m核心代码如下:void solve() { cin >> n >> m; i...
原创
2022-01-03 22:49:42 ·
981 阅读 ·
1 评论