随笔分类 -  数论——欧拉函数、定理

HDU 6390
摘要：GuGuFishtion Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1699 Accepted Submission(s): 627 Pro 阅读全文
posted @ 2018-10-17 21:40 灬从此以后灬 阅读(218) 评论(0) 推荐(0)
BZOJ 3884 拓展欧拉定理
摘要：3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 阅读全文
posted @ 2018-08-31 18:32 灬从此以后灬 阅读(187) 评论(0) 推荐(0)
HDU2588 GCD 欧拉函数
摘要：GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2836 Accepted Submission(s): 1479 Problem Des 阅读全文
posted @ 2018-04-17 20:32 灬从此以后灬 阅读(180) 评论(0) 推荐(0)
欧拉函数总结
摘要：欧拉函数 转自 http://www.cnblogs.com/handsomecui/p/4755455.html 欧拉函数（Euler's totient function） 欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。 阅读全文
posted @ 2018-04-16 22:34 灬从此以后灬 阅读(1100) 评论(0) 推荐(0)
Codeforces Round #326 (Div. 2) B
摘要：1.每一个合数都可以由若干个素数相乘而得到 2.质因数知识 ：求一个数因数的个数等于它的每个质因数的次数加一的和相乘的积因为质因数可以不用,所以要加一.例如6=2x3,两个质因数都是一次,如果两个质因数都不用,它的一个因数是1；只用因数2,它的第二个因数就是2；只用因数3,它的第三个因数就是3；两个 阅读全文
posted @ 2017-10-29 23:00 灬从此以后灬 阅读(204) 评论(0) 推荐(0)