java
Assassin__is__me
那些杀不死你的,终究会让你更加强大
展开
-
JAVA大数处理(BigInteger,BigDecimal)
在用C或者C++处理大数时感觉非常麻烦,但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。 这两个类都在java.math.*包中,因此每次必须在开头处引用该包。Ⅰ基本函数: 1.valueOf(parament); 将参数转换为制定的类型 比如 int a转载 2017-04-25 12:54:43 · 600 阅读 · 0 评论 -
HDU 2466 A - Cryptography Reloaded By Assassin
题目大意:标准的RSA加密方式,这里告知你e,d,n的值,而且告诉你e的数值很小,让你尝试将p和q爆破出来,其中p小于q首先看到题目我是懵逼的,因为数学并不是我的长项,而且大数莫不是要用c++模板?内心是拒绝的,于是乎第一次写了java程序。大体的思路如下:首先我们明确几个RSA已知的公式: n=pq ed==1 (mod (p-1)*(q-1))也就是说ed-1是(p-1)(q-1)的整数倍数原创 2017-04-25 19:48:33 · 550 阅读 · 0 评论 -
hdu2447 K-dimension number By Assassin
题意:首先定义一个数有k-1个素数约数,那么该数被称为k维数(还要算上1,具体不懂看题目中的样例)。给定两个数n和k(和上面的k没什么关系!),求k维数的第n个数(n<10000)。而且这里题目隐晦的说了,k的数值是三维数,那么我们就可以根据唯一分解定理分析这个K三维数只有如下的三种形态。1、p、p^2(其中p为素数,且最大素数不超过100), 本题目是一个非常好的数学题,根据上面的三种情况主原创 2017-04-26 00:24:21 · 713 阅读 · 0 评论