大数
Dave_L
这个作者很懒,什么都没留下…
展开
-
大数加(2大数) 乘 除 取余(一大数) + 大数m进制转n进制
两大数相加,一大一小相乘,相除,取余,这类的大数相对简单,只需要用字符串细心模拟计算过程即可。 m转n进制: 先将m进制转10进制: 从低位到高位遍历m进制每一位,乘以相应的权值(m^0, m^1…)加和即可 在将10进制转化为n进制: 除n取余法 如果加上 大数 , 就先将主体写清楚,具体的加法,乘除,取余,就用大数模拟。 详细的写在代码注释: #include <bits...原创 2020-03-09 15:43:03 · 242 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 G 隔板+费马小定理 J 牛顿迭代法+java开平方根 K 背包 L矩阵快速幂
G 思路:隔板法知道结果是 2 ^ ( n - 1 ),n过大。 费马小定理为 a^(p-1) ≡ 1 mod p ; a, p 互质,p为质数。 所以2^(p-1)% p 为1,2^k*(p-1) % p 也为1,所以找出n = k*(p-1) + m 。只需要求2 ^ m 即可。 Code: #include &amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt; #define LL long...原创 2018-09-15 19:15:39 · 271 阅读 · 0 评论 -
练习赛11 A-01背包 C暴力 D并查集+优先队列 F大数 G期望 (随机游走)H最短路变形
A 思路:01背包,尽可能装满背包,并且价值最大。只需要加上一个判断条件,保证每次都能够将 j 值装满。 Code: #include &amp;lt;bits/stdc++.h&amp;gt; #define LL long long #define INF 0x3f3f3f3f using namespace std; const int AX = 1e6+66; int v[AX]; LL w[AX]...原创 2018-07-29 17:42:19 · 313 阅读 · 0 评论 -
数学专题-斐波那契数列性质的应用 --斐波那契质数
思路:开滚动数组模拟大数加法和斐波那契,要求保留前9位,为了计算更加精确,我每次保留15位,保证既不TLE,也不WA。 利用的性质: F(3)和F(4)是Fibonacci质数;从F(5)开始,某项为Fibonacci质数当且仅当它的项数为质数 第k小的Fibonacci质数是以质数数列中的第k个数为项数的Fibonacci数( 除F(3)和F(4)之外 ) Code: ...原创 2018-07-14 20:37:42 · 1006 阅读 · 0 评论 -
米勒拉宾素数测试 - >大素数判断 + 大整数的因数分解 + 例题 POJ1811
费马小定理: a为整数,n是素数,且a,n互质,则有a^(n-1)≡1(mod n) ,即:a^(n-1)模n得1。 快速判定一个数是否为素数的方法: 如果存在一个整数a,使得a^(n-1)≡1(mod n) ,则称n为基于a的伪素数,当有多个满足关系的a时,则n为素数的概率趋向于1。所以取多个a测试一下即可。 Code: LL mult( LL a , LL b , LL c ) { ...原创 2018-07-12 19:51:35 · 765 阅读 · 0 评论 -
江西财经大学第一届程序设计竞赛
链接:https://www.nowcoder.com/acm/contest/115/B 来源:牛客网 给出一个出生日期,比如:1999-09-09, 问:从出生那一天开始起,到今天2018-04-21为止(包括出生日期和今天),有多少天,年月日都不包含数字4? 输入描述: 第一行输入一个整数T(表示样例个数)接下来T组样例每个样例一行,包含一个字符串“yyyy-mm-dd”(1原创 2018-04-21 19:19:34 · 416 阅读 · 0 评论 -
51nod1116 K进制下的大数
1116 K进制下的大数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。 例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制原创 2018-01-28 21:20:12 · 223 阅读 · 0 评论 -
大数相加(正整数)
#include using namespace std; const int AX = 1e5+666; const int maxn = 1e4+666; char s1[maxn]; char s2[maxn]; int a[maxn]; int b[maxn]; int main(){ int T; cin>>T; while(T--){ scanf("%s%s",s1,s2)原创 2017-07-27 19:54:53 · 919 阅读 · 0 评论 -
hdu1250 Hat's Fibonacci 斐波那契数列与大数加法
Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12254 Accepted Submission(s): 4105 Problem Description A Fibonacci s原创 2018-01-03 09:28:16 · 352 阅读 · 0 评论 -
51nod 1873 初中的算术 java BigDecimal
1873 初中的算术 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 取消关注 Noder现在上初三了,正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。 其中 0.0a99.999,0n26 。 虽然Nod原创 2017-08-25 17:37:50 · 359 阅读 · 0 评论 -
UVA12333
题目传送 : https://vjudge.net/problem/UVA-12333 大数+字典树 给几个斐波那契数的前缀,让你判断最小是第几个。。我写的大数怎么就过不了,只好用了小白的唉。。 边生成大数边插入,并且附加个id就行了。 注意说100000就开到100000别弄大,一大就错。 #include #include #include using namespace原创 2017-07-28 08:58:35 · 1152 阅读 · 1 评论 -
大数N的阶乘
模拟+优化 先贴一个未优化过的按10进制写的: #include #include #include #include #include #define LL long long using namespace std; const int AX = 1e6+666; int a[AX]; int main(){ int n; cin>>n; int len = 1;原创 2017-07-24 16:03:44 · 802 阅读 · 0 评论 -
51nod1186 大数质数检测java
1186 质数检测 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 取消关注 给出1个正整数N,检测N是否为质数。如果是,输出"Yes",否则输出"No"。 Input 输入一个数N(2 Output 如果N为质数,输出"Yes",否则输出"No"。 Input示例原创 2017-08-01 20:50:46 · 527 阅读 · 0 评论