题意:给定一个大数k,k是两个大素数的乘积的值,再给定一个int内的数L
问这两个大素数中最小的一个是否小于L,如果小于则输出这个素数。
分析:因为k达到了10^100,只能用字符串读入,再转化为千进制,用int数组存储,
然后枚举小于L的素数,看是否能被整除,即判断k%L是否为0,
这样就得先用筛选法求素数打表,但是注意要打表到大于10^6
关于高精度取余,就需要用到同余定理...
分类:
其他好文 时间:
2014-11-05 17:20:29
阅读次数:
168
题意:求A^B的所有因子的和对9901取余后的值
如:2^3=8,8的因子有 1,2,4,8,所有和为15,取余后也是15
应用定理主要有三个:
(1)整数的唯一分解定理:
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数...
分类:
其他好文 时间:
2014-11-04 09:22:55
阅读次数:
194
算数运算符顾名思义就是进行运算的符号+ 加法运算符- 减法运算符或负值运算符* 乘法运算符/ 除法运算符% 模运算符或称取余运算符,要求%两侧均为整型数据算术表达式:用算数运算符降数据连接起来的式子,称为算数表达式,例如:a+b、10/5等,如果表达式复杂的话,就要注意下运算的顺序,运算的顺序是按照...
分类:
编程语言 时间:
2014-11-01 20:24:43
阅读次数:
245
1.丢弃小数部分,保留整数部分parseInt(5/2)22.向上取整,有小数,则整数部分加1Math.ceil(5/2)33.四舍五入Math.round(5/2)34.向下取整Math.floor(5/2)2取余数0%401%412%423%434%405%41
分类:
编程语言 时间:
2014-11-01 11:35:36
阅读次数:
311
一)十进制 转换 为其他进制:采用倒取余数法例1:十进制89 转换为 五进制数89/5=17 余 4 ,余数是417/5=3 余 2 ,余数是23/5=0 余 3 ,余数是3那么转换为五进制数是324,要把余数倒过来写。反过来算就是:4*5^0 + 2*5^1 + 3*5^2 = 89例2:十进制9...
分类:
其他好文 时间:
2014-10-29 18:30:01
阅读次数:
160
了解HashMap原理对于日后的缓存机制多少有些认识。在网络中也有很多方面的帖子,但是很多都是轻描淡写,很少有把握的比较准确的信息,在这里试着不妨说解一二。
对于HashMap主要以键值(key-value)的方式来体现,笼统的说就是采用key值的哈希算法来,外加取余最终获取索引,而这个索引可以认定是一种地址,既而把相应的value存储在地址指向内容中。这样说或许比较概念化,也可能复述不够...
分类:
其他好文 时间:
2014-10-29 17:07:49
阅读次数:
240
题目大意:给你一个N,计算N^N个位上的数字是多少
思路:普通方法超时,利用快速幂取余计算N^N%10,这里贴一个二进制
快速幂取余的代码...
分类:
Web程序 时间:
2014-10-29 00:20:46
阅读次数:
256
Flash ActionScript 3.0编程技术教程978-7-302-16862-1二、as3基础知识1、插入as图层并置顶,在上面编写代码2、数的拆分算法int(temp/1000)去尾取整,temp%1000取余3、层次列表舞台stage根(主时间线)root容器1容器24、循环执行函数s...
分类:
其他好文 时间:
2014-10-28 21:36:32
阅读次数:
230
核心思想:原数对10取余数赋值给新数后降一位,再把新数升一位加上下一次原数取余值,直到原数降为0。解法如下: 1 int reverse(int x) { 2 bool minus = false; 3 if(x<0) 4 { 5 ...
分类:
其他好文 时间:
2014-10-28 08:11:27
阅读次数:
213
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
考虑输入是abc,返回结果是cba,那么如果用除法(除以10)取余数操作的话,是先入先出的操作(第一次入abc%10=c),因此选择使用队列。
复习队列的方法有q.size(),q.front()...
分类:
其他好文 时间:
2014-10-27 23:05:42
阅读次数:
200