博客首页 → 数论

最新文章列表

【扩展欧几里德】SGU 106

KIDx的解题报告   题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=106   题意：求ax + by + c = 0在[x1, x2], [y1, y2]区间内有多少组解？  
KIDx数论ACMC++编程 
基德KID.1412 评论(0) 有2297人浏览 2012-05-22 23:57

【快速幂取模】fzu 1752 A^B mod C

KIDx 的解题报告 参考《算法艺术与信息学竞赛》： 题目：http://acm.fzu.edu.cn/problem.php?pid=1752 由于(1<=A,B,C<2^63)，所以要用到mul_mod二分求a*a，不然会溢出 原来的快速幂取模简单模板： //求(a^b)%c int qmod (int a, int b, int c) { int res = 1; ...
ACM快速幂取模数论C++算法 
基德KID.1412 评论(0) 有3644人浏览 2011-11-25 23:32

【高次幂取模的应用】HDU 3609 Up-up

KIDx 的解题报告 题目很容易看懂：http://acm.hdu.edu.cn/showproblem.php?pid=3609 降幂公式： 这速度可以排到前10了： #include <iostream> using namespace std; #define LL unsigned __int64 #define M 205 int phi[M]; i ...
欧拉定理C++ACM数论高次取幂模 
基德KID.1412 评论(0) 有2253人浏览 2011-11-25 22:42

HDU 1370 Biorhythms

Biorhythms Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 669Accepted Submission(s): 266 Problem Description Some people believe that there are t ...
数论中国剩女定理
sgeteternal 评论(0) 有1156人浏览 2011-08-03 10:27

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics