sxy201658506207的博客

题意化简后: 给出n 计算(n-1)!%n 输出最小非负整数            0.若n是素数根据威尔逊定理 答案是 n-1            1. n不是素数 则 (n-1)! ≡ 0 mod n  (4除外,特判) #include <bits/stdc++.h>using namespace std;typedef long long ll;#de...

题目：给定一个正整数n，求表达式 :  的值.分析：分两种情况讨论。      0.   3k+7为素数时，那么由威尔逊定理知道 ,即     此时有，，所以       1.   3k+7为合数时，那么3k+7可以写成： 那么很明显a和b在(3k+6)!中都会出现所以，此时：所以，综上，问题就是小于等于n的数i中，存在多少个i，使得3i+7是素数。转：https://blog.c...

题意:  给了n课不同的树，要求将 0,1,2,3,4,5,...m个松果，分别放在n棵树上的方案数有多少    总结：当选取得数含有0时，要转化,然而开始并不会组合数学太烂了#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#inc...