又是一道用欧拉定理解的题。。嗯，关键还是要建好方程，注意一些化简技巧题目大意：给定一个由 p / q 生成的循环小数，求此循环小数在二进制表示下的最小循环节以及不是循环节的前缀思路：小数化为二进制，应该乘2取余， 设从小数的第x位开始有长度为y的循环节，先把 p/q 化为最简分数，此时p，q互质则应...
分类：
其他好文 时间：
2014-09-19 15:08:55
阅读次数：
207
感觉很不错的数学题，可惜又是看了题解才做出来的题目大意：给定一个数n，找到8888....(x个8)这样的数中，满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写，光想永远是想不出来的= =做法：基于欧拉定理：若gcd(a,...
分类：
其他好文 时间：
2014-09-18 20:18:54
阅读次数：
160
That Nice Euler Circuit
Timelimit:3.000 seconds
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice s...
分类：
其他好文 时间：
2014-09-12 19:13:34
阅读次数：
277
E 为边数 ，V 为点数，F为面数
那么 F = E + 2 - V（其中包括了一个无限大的面）
这道题被自己的习惯坑了一下#define MAXD 300 + 10 和#define MAXD 310 是不一样的
14113235
1342
That Nice Euler Circuit
Accepted
C++
0.082
2014...
分类：
其他好文 时间：
2014-08-30 00:05:42
阅读次数：
335
费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么是p的倍数，可以表示为如果a不是p的倍数，这个定理也可以写成这个书写方式更加常用。欧拉定理（也称费马-欧拉定理或欧拉函数定理）是一个关于同余的性质。欧拉定理表明，若为正整数，且互素（即），则即与1在模n下同余；φ(n)为欧拉函数。欧拉...
分类：
其他好文 时间：
2014-08-13 12:48:46
阅读次数：
223
题目：求 q/p 二进制小数的循环节，起点和长度。
若满足 2^phi[ n ] = 1 (mod n ) 则 数 t = phi [ n ] 一定有一个使 2^k=1 (mod n )成立的 因子 k
#include
#include
#include
#include
#include
#include
#define bug(a) cout\n";
#defin...
分类：
其他好文 时间：
2014-08-11 17:51:52
阅读次数：
183
链接连通图中：设一个平面图形的顶点数为n，划分区域数为r，一笔画笔数为也就是边数m,则有：n+r-m=2那么不算外面的那个大区域的话 就可以写为 n+r-m = 1那么这个题就可以依次求出每个连通图的r = m-n+1 累加起来 最后加上最外面那个平面。注意交点的去重，对于一个圆的边数其实就是交点的...
分类：
其他好文 时间：
2014-08-08 17:38:06
阅读次数：
381
1.求gcd，算法为欧几里德（辗转相除法）2.解一元二次方程，算法为扩展欧几里德3.求素数，算法为埃氏筛法4.快速进行幂运算，算法快速幂（反复平方）5.解线性同余方程，求逆元（基于exgcd）6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
分类：
其他好文 时间：
2014-08-07 12:49:39
阅读次数：
239
2^x mod n = 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11658 Accepted Submission(s): 3634
Problem Description
Give a number n...
分类：
其他好文 时间：
2014-07-31 13:31:17
阅读次数：
193
http://acm.cug.edu.cn/JudgeOnline/problem.php?cid=1030&pid=0 Problem A: 高次同余Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 43 So...
分类：
其他好文 时间：
2014-07-30 20:31:24
阅读次数：
226
