void-man

摘要： 每次在用的时候对数据类型范围很模糊，到底会不会溢出，该不该用long long之类的，这次找了相关资料给总结下char1-128到126 unsignedchar10到255 short2-32,768到32,767 unsignedshort20到65,535 long4-2,147,483,648到2,147,483,648 unsignedlong40到4,294,967,295 int4同long unsignedint4同unsignedlong float41.2E-38到3.4E381 double82.2E-308到1.8E3082 bool1true或falselong lo 阅读全文

摘要： 欧几里德算法int Gcd(int a, int b) { if(b == 0) return a; return Gcd(b, a % b); } //当然你也可以写成迭代形式： int Gcd(int a, int b) { while(b != 0) { int r = b; b = a % b; a = r; } return a; }Stein算法 欧几里德算法是计算两个数最大公约数的传统算法，他无论从理论还是从效率上都是很好的。但是他有一个致命的缺陷，这个缺陷只有在大素数时才会显现出来。 考虑现在的硬件平台，一般整数最多也就是64位，对于这样的整数，计算两个数之间的模是很简单的。对 阅读全文

摘要： 为了省赛等等之类的，我需要系统地做题，而不是盲目的刷水题，现在阶段，开始整理下哈工程oj上的数论部分题目 阅读全文