题意:求C(p,q)/C(r,s),4个数均小于10000,答案不大于10^8 思路:根据答案的范围猜测,不需要使用高精度。根据唯一分解定理,每一个数都可以分解成若干素数相乘。先求出10000以内的所有素数,用a数组表示唯一分解式中个素数的指数,求出每个分子部分的素因子,并且相应的素数的指数加一。分 ...
分类:
其他好文 时间:
2016-08-10 20:48:33
阅读次数:
102
蓝鸥Unity开发基椽—类型转换学习笔记类型转换包括:自动转换+强制转换一、自动转换自动转换:由系统自动完成,不会导致数据精度丢失,只能从低精度类型转换高精度类型。二、强制转换强制转换:从高精度转向低精度类型需要强制转换,会丢失精度,需要显式地进行转换。源代码:u..
分类:
编程语言 时间:
2016-08-10 14:41:28
阅读次数:
265
原文:利用ArcMap对tiff或jpg格式地图图片的配准步骤 在实际应用中,经常会遇到提供一张高精度的地图图片文件,如何对将该图片进行配准(使图片具有经纬度坐标)。当然我们得有一些大概的参考图层,配准至少需要采集3个点以上。以下是操作步骤:1、工具栏依次点击”Customize“->"Toolba... ...
分类:
其他好文 时间:
2016-08-10 00:41:45
阅读次数:
333
原文博客:http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html ACM中java的使用 这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。 1. ...
分类:
编程语言 时间:
2016-08-09 02:01:41
阅读次数:
308
GMP(GNU Multiple Precision Arithmetic Library,即GNU高精度算术运算库),它是一个开源的高精度运算库,其中不但有普通的整数、实数、浮点数的高精度运算,还有随机数生成,尤其是提供了非常完备的数论中的运算接口,比如Miller-Rabin素数测试算法、大素数 ...
分类:
其他好文 时间:
2016-08-07 19:56:51
阅读次数:
1381
题目地址:http://acm.hust.edu.cn/vjudge/problem/30812 Xiao Ming's Hope Description Xiao Ming likes counting numbers very much, especially he is fond of cou ...
分类:
其他好文 时间:
2016-08-03 22:07:15
阅读次数:
137
题目链接:hdu_5768_Lucky7 题意: 给你一个区间,问你这个区间内是7的倍数,并且满足%a[i]不等于w[i]的数的个数 乍一看以为是数位DP,仔细看看条件,发现要用中国剩余定理,然后容斥一下就出答案了,不过这里在中国剩余定理里面的乘法会有数据爆long long ,所有要写一个高精度乘 ...
分类:
其他好文 时间:
2016-07-30 17:56:35
阅读次数:
219
白书上的例题,实际上就是一个背包问题,不过要注意高精度问题,上java就没问题了。 ...
分类:
其他好文 时间:
2016-07-24 11:48:28
阅读次数:
115
【贪心】删数问题 题目描述 输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正 ...
分类:
其他好文 时间:
2016-07-22 21:18:35
阅读次数:
218