![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
雪十月
这个作者很懒,什么都没留下…
展开
-
http://www.cnblogs.com/mycapple/archive/2012/08/07/2626100.html
地址: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转载 2014-06-27 08:11:04 · 640 阅读 · 0 评论 -
Leftmost Digit hdu1060
N^N = a * 10^x两边同时取对数NlgN = lg(a*)原创 2014-07-28 18:00:39 · 318 阅读 · 0 评论 -
hdu 钱币兑换问题 1248
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output7188311313原创 2014-07-28 23:58:34 · 442 阅读 · 0 评论 -
http://blog.csdn.net/alongela/article/details/6747772
HDU1060 数学方法实现超大数计算分类: ACM解题报告 2011-09-04 20:34 277人阅读 评论(0)收藏 举报(转自网上牛人解题报告)题目大意是输入N,求N^N的最高位数字。1估计大家看到N的范围就没想法了。确实N的数字太大,如果想算出结果,即使不溢出也会超时。题目是这样转化的。首先用科转载 2014-07-23 08:26:23 · 363 阅读 · 0 评论 -
http://blog.csdn.net/liukehua123/article/details/5482854
素数判断算法(高效率)分类: ACM2010-04-13 21:58 27155人阅读 评论(19) 收藏 举报算法优化googleio百度chuanbindeng 的 素数判断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 如果是转载 2014-06-14 07:57:04 · 1076 阅读 · 0 评论 -
http://blog.csdn.net/gray_1566/article/details/24491811
ACM数论欧拉函数Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input第一行是测试数据的组数CN(Case number,1转载 2014-07-25 15:21:45 · 788 阅读 · 0 评论 -
利用while(scanf())跳过空格
A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11686 Accepted Submission(s): 6797Problem Description读入两个小于100的正整数A和B,计算A+B.需要注意原创 2014-06-13 17:27:53 · 1500 阅读 · 0 评论 -
http://blog.csdn.net/xiancaifu/article/details/6076289
C语言scanf函数与空格分类: C语言2010-12-14 20:52 2673人阅读 评论(3) 收藏 举报语言c终端测试| 问题描述一:(scanf()读入字符串中的空格) |----------------------------------------------------#includeint main(){ char a[777];转载 2014-06-13 16:43:18 · 878 阅读 · 0 评论 -
http://blog.csdn.net/sun_top/article/details/4235992
scanf 语法: #include int scanf( const char *format, ... ); 类似函数有 int scanf(const char *format, ...); int fscanf(FILE *stream, const char *format, ...);//指定输入流 int ssc转载 2014-06-13 17:17:42 · 655 阅读 · 0 评论 -
http://blog.csdn.net/alongela/article/details/6747772
有奖征资源,博文分享有内涵 6月推荐文章汇总 CSDN博文大赛初赛晋级名单公布 HDU1060 数学方法实现超大数计算分类: ACM解题报告 2011-09-04 20:34 277人阅读 评论(0)收藏 举报(转自网上牛人解题报告)题目大意是输入N,求N^N的最高位数字。1估计转载 2014-07-23 08:23:32 · 400 阅读 · 0 评论 -
http://blog.csdn.net/hackbuteer1/article/details/6690015
程序员面试100题之八:不要被阶乘吓倒(二进制表示中最低位1的位置 )分类: 数据结构 C/C++2011-08-15 22:34 3840人阅读 评论(4) 收藏 举报面试算法阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题:1、 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 62转载 2014-06-27 20:16:36 · 481 阅读 · 0 评论 -
hdu1334
Problem DescriptionFor 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原创 2014-07-28 20:25:45 · 696 阅读 · 0 评论