一:相除精度丢失的问题 BigDecimal的api除法相对加减乘要实现的复杂多了,只介绍常用的我遇到的问题: 问题:两数相除,如果9/3=3整除没问题,但是10/3=0.33333333......除不尽,这里不能让电脑一直除不尽,所以BigDecimal做出一些限制; 必须按照(数,保留小数位( ...
分类:
其他好文 时间:
2018-11-01 16:11:50
阅读次数:
235
摘要 本文主要介绍了数论中的欧拉定理,进而介绍欧拉定理的拓展及应用,结合例题展示如何使用拓展欧拉定理实现降幂取模。 在数论中,欧拉定理,(也称费马-欧拉定理)是一个关于同余的性质定理。了解欧拉定理之前先来看一下费马小定理: a是不能被质数p整除的正整数,则有a^(p-1) ≡ 1 (mod p) 欧 ...
分类:
其他好文 时间:
2018-11-01 13:43:29
阅读次数:
524
总时间限制: 1000ms 内存限制: 65536kB 描述 一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。比如序列:1、2、4共有8种可能的序列: (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) ...
分类:
其他好文 时间:
2018-11-01 11:40:17
阅读次数:
263
整除分块枚举。。。 真的没有想到会这么简单。 要使一个数 $p$ 满足 条件, 则 存在$x, y$, $a ...
分类:
其他好文 时间:
2018-10-31 13:56:00
阅读次数:
101
一、数字的处理函数 (一)int() 取整数部分,与正负号无关,举例如下: -3 -2 -1 3 2 1 (二)// 整除并且向下取整,举例如下: 3 -4 -4 -3 0 -1 -1 (三)round() 四舍六入五取偶,举例如下: 2 3 3 4 4 4 3 -2 -3 -3 -4 -4 -4 ...
分类:
编程语言 时间:
2018-10-31 13:53:25
阅读次数:
186
思路: 1.(质数筛选定理)n不能够被不大于根号n的任何质数整除,则n是一个质数2.除了2的偶数都不是质数代码如下: ...
分类:
其他好文 时间:
2018-10-31 11:25:41
阅读次数:
235
【传送门:51nod-1232】 简要题意: 完美数定义:一个数能够被它每一位非零的数整除,例如:11,12,15,但13就不是完美数,因为13不能被3整除 给出T组询问,每组询问输入l,r,输出l到r中有多少个完美数 题解: 首先很容易想到只要当前数被每一位所有非零的数的lcm整除就好了 实际上最 ...
分类:
其他好文 时间:
2018-10-30 11:13:08
阅读次数:
207
统计所有小于非负整数 n 的质数的数量。 示例: /*我们继续分析,其实质数还有一个特点,就是它总是等于 6x-1 或者 6x+1,其中 x 是大于等于1的自然数。 如何论证这个结论呢,其实不难。首先 6x 肯定不是质数,因为它能被 6 整除;其次 6x+2 肯定也不是质数,因为它还能被2整除;依次 ...
分类:
其他好文 时间:
2018-10-29 20:01:13
阅读次数:
154
菜鸟学Python训练营第一期练习题 1.比如自然数10以下能被3或者5整除的有,3,5,6和9,那么这些数字的和为23. 求能被3或者5整除的1000以内数字的和 2.在一个数组指定数组里面移除指定的数字,并返回新的数组并从大到小排序 比如: nums=[1,6,6,3,6,2,10,2,100] ...
分类:
编程语言 时间:
2018-10-28 13:42:48
阅读次数:
576
1.2.11根据Date的API实现一个SmartDate类型,在日期非法时抛出一个异常。答:参考资料:月份中的二月是28天还是29天,需看年份是否为闰年,闰年定义为:年份能被400整除的是闰年,或者年份能被4整除但不能被100整除的是闰年。Code:public class SmartDate{ ...