明显是无良心的数学round= =1000 Zball in Tina Town 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define PAU putchar(' ') 9 #de...
分类：
其他好文 时间：
2015-08-17 11:28:23
阅读次数：
314
威尔逊定理：当且仅当p为素数时：(
p -1 )! ≡ p-1 ( mod p ) 这是一个充分必要条件
这道题是用威尔逊定理做，但不知道定理的话，也没关系，可以打个表，
总结：数论一些题就算不知道某个知识点，也要试着打下表，看能不能找到规律
#include
int main()
{
for(int i=1;i<=13;i++)
{
int sum...
分类：
其他好文 时间：
2015-08-17 10:10:53
阅读次数：
99
Zball in Tina TownAccepts: 356Submissions: 2463Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionTin...
分类：
其他好文 时间：
2015-08-16 21:18:18
阅读次数：
110
题目地址：HDU 5391
题意：
Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大11倍。在第二天的时候，它会变大22倍。在第nn天的时候，它会变大nn倍。zball原来的体积是11。Tina想知道，zball在第n-1n?1天时的体积对nn取模是多大呢？Tina是一个蠢蠢的女孩...
分类：
其他好文 时间：
2015-08-16 19:51:07
阅读次数：
104
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5392 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXN = 3...
分类：
其他好文 时间：
2015-08-16 18:00:37
阅读次数：
89
//求(n-1)!%n
//n 为合数，答案为0，n为素数 ， 威尔逊定理可得
//判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )
//答案为(n-1) 注意4的时候
#include
#include
#include
using namespace std ;
const int maxn = 1e5 +10 ;
int le...
分类：
其他好文 时间：
2015-08-16 16:44:44
阅读次数：
132
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5392
题意：至今没弄懂题意。按admin的意思猜的:求出每个循环的长度,然后求出这些长度的最小公倍数。结果%3221225473。
分析：首先求出每个循环的长度len,由于结果很大,用gcd求最小公倍数的时候不能直接模3221225473(模下gcd是不正确的......),可以将所有的长度len分解...
分类：
其他好文 时间：
2015-08-16 15:16:26
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5391相关数论结论：威尔逊定理——当且仅当p为素数时：( p -1 )! ≡ p-1 ( mod p )这道题一开始看到的时候以为是暴力的题目，快速阶乘取模，后来其他题做不出来回头看这道题，发现可以找规律...
分类：
其他好文 时间：
2015-08-16 15:02:24
阅读次数：
98
题意：给一个置换，求最小循环长度对p取模的结果思路：一个置换可以写成若干循环的乘积，最小循环长度为每个循环长度的最小公倍数。求最小公倍数对p取模的结果可以对每个数因式分解，将最小公倍数表示成质数幂的乘积形式，然后用快速幂取模，而不能一边求LCM一边取模。由于这题数据量太大，需要用到输入挂，原理是把文...
分类：
其他好文 时间：
2015-08-16 15:01:51
阅读次数：
387
8.16补BC。HDU 5391Zball in Tina Town求(n-1)!%n。首先合数的话前面必然有它的因子。所以是0。质数我打表才发现是n-1。然而有一个著名的威尔逊定理（渣根本没听过。坑在于n=4时是2。没判就死了QAQ。 1 # include 2 # include 3 usi.....
分类：
其他好文 时间：
2015-08-16 15:01:51
阅读次数：
114
