大数
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 · 240 阅读 · 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 · 270 阅读 · 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 0x3f3f3f3fusing 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 · 995 阅读 · 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 · 755 阅读 · 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 · 415 阅读 · 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 · 221 阅读 · 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 · 917 阅读 · 0 评论 -
hdu1250 Hat's Fibonacci 斐波那契数列与大数加法
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12254 Accepted Submission(s): 4105Problem DescriptionA Fibonacci s原创 2018-01-03 09:28:16 · 349 阅读 · 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 · 357 阅读 · 0 评论 -
UVA12333
题目传送 : https://vjudge.net/problem/UVA-12333大数+字典树给几个斐波那契数的前缀,让你判断最小是第几个。。我写的大数怎么就过不了,只好用了小白的唉。。边生成大数边插入,并且附加个id就行了。注意说100000就开到100000别弄大,一大就错。#include #include #include using namespace原创 2017-07-28 08:58:35 · 1142 阅读 · 1 评论 -
大数N的阶乘
模拟+优化先贴一个未优化过的按10进制写的:#include #include #include #include #include #define LL long longusing 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 · 801 阅读 · 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 · 526 阅读 · 0 评论