2016年5月5日
hdu 2824 The Euler function 欧拉函数打表
摘要： The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description The Euler function phi is an i 阅读全文
posted @ 2016-05-05 23:58 jhz033 阅读(146) 评论(0) 推荐(0) 编辑
hdu 4521 小明系列问题——小明序列 线段树+二分
摘要： 小明系列问题——小明序列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description 大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，小明几乎已 阅读全文
posted @ 2016-05-05 23:46 jhz033 阅读(209) 评论(0) 推荐(0) 编辑
欧拉函数的证明
摘要： 首先，要知道欧拉函数是什么！！！ 欧拉函数是小于n的数中与n互质（最大公约数为1）的数的数目； 然后，你需要想想 若n是质数p的k次幂， ，因为除了p的倍数外，其他数都跟n互质。 可得 若 则 代码： int phi(int n) { int i,rea=n; for(i=2;i*i<=n;i++) 阅读全文
posted @ 2016-05-05 22:09 jhz033 阅读(261) 评论(0) 推荐(0) 编辑
hdu 1286 找新朋友 欧拉函数模版题
摘要： 找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中 阅读全文
posted @ 2016-05-05 21:44 jhz033 阅读(162) 评论(0) 推荐(0) 编辑
2016年5月4日
指数循环节 求A的B次方模C
摘要： phi（c）为欧拉函数， 欧拉定理 ： 对于互质的正整数 a 和 n ，有 aφ(n) ≡ 1 mod n 。 A^x = A^(x % Phi(C) + Phi(C)) (mod C) (x >= phi(C)) 阅读全文
posted @ 2016-05-04 17:51 jhz033 阅读(327) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #17 A.素数相关
摘要： A. Noldbach problem A. Noldbach problem Nick is interested in prime numbers. Once he read about Goldbach problem. It states that every even integer gr 阅读全文
posted @ 2016-05-04 17:40 jhz033 阅读(173) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #16 div 2 C.Monitor最大公约数
摘要： C. Monitor time limit per test 0.5 second memory limit per test 64 megabytes input standard input output standard output C. Monitor time limit per tes 阅读全文
posted @ 2016-05-04 17:26 jhz033 阅读(293) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #7 C. Line 扩展欧几里德
摘要： C. Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Line time limit per test 1 sec 阅读全文
posted @ 2016-05-04 14:43 jhz033 阅读(174) 评论(0) 推荐(0) 编辑
2016年5月3日
Codeforces Beta Round #94 div2 D 优先队列
摘要： B. String time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. String time limit per test 阅读全文
posted @ 2016-05-03 20:22 jhz033 阅读(213) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #94 div 1 D Numbers map+思路
摘要： D. Numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Numbers time limit per tes 阅读全文
posted @ 2016-05-03 18:35 jhz033 阅读(157) 评论(0) 推荐(0) 编辑