adai3333的专栏

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=102 1 //a^b mod c=(a mod c)^b mod c很容易设计出一个基于二分的递归算法。 2 #include 3 #include 4 //快速幂算法，数论二分 5 long long powermod(int a,int b, int c) //不用longlo

N^N = a * 10^x 两边同时取对数 NlgN = lg(a*)

Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output 对应每个输入，输出兑换方法数。 Sample Input 2934 12553 Sample Output 718831 1313

HDU1060 数学方法实现超大数计算 分类： ACM解题报告 2011-09-04 20:34 277人阅读 评论(0) 收藏 举报 （转自网上牛人解题报告） 题目大意是输入N，求N^N的最高位数字。1 估计大家看到N的范围就没想法了。 确实N的数字太大，如果想算出结果，即使不溢出也会超时。 题目是这样转化的。 首先用科

素数判断算法(高效率） 分类： ACM2010-04-13 21:58 27155人阅读 评论(19) 收藏 举报 算法优化googleio百度 chuanbindeng 的 素数判断算法 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信 对大家一定有帮助。     正如大家都知道的那样，一个数 n 如果是

ACM数论欧拉函数 Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN（Case number，1

A + B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11686 Accepted Submission(s): 6797 Problem Description 读入两个小于100的正整数A和B,计算A+B. 需要注意

C语言scanf函数与空格 分类： C语言2010-12-14 20:52 2673人阅读 评论(3) 收藏 举报 语言c终端测试 | 问题描述一：（scanf()读入字符串中的空格）   | ---------------------------------------------------- #include int main() {    char a[777];

scanf  语法:    #include   int scanf( const char *format, ... );  类似函数有        int scanf(const char *format, ...);        int fscanf(FILE *stream, const char *format, ...);//指定输入流        int ssc

有奖征资源，博文分享有内涵        6月推荐文章汇总       优快云博文大赛初赛晋级名单公布       HDU1060 数学方法实现超大数计算 分类： ACM解题报告 2011-09-04 20:34 277人阅读 评论(0) 收藏 举报 （转自网上牛人解题报告） 题目大意是输入N，求N^N的最高位数字。1 估计

程序员面试100题之八：不要被阶乘吓倒（二进制表示中最低位1的位置 ） 分类： 数据结构 C/C++2011-08-15 22:34 3840人阅读 评论(4) 收藏 举报 面试算法 阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题： 1、 给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 62

Problem Description For hundreds of years Fermat's Last Theorem, which stated simply that for n > 2 there exist no integers a, b, c > 1 such that a^n = b^n + c^n, has remained elusively unproven. (A