摘要: 题目背景 无 题目描述 高精度加法,相当于a+b problem,不用考虑负数. 输入格式 分两行输入。a,b<=10^{500}a,b<=10500 输出格式 输出只有一行,代表a+ba+b的值 代码 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文
posted @ 2020-03-10 17:26 雾隐 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 一个数a的n次方可能会很大,在计算过程中,虽然可以运用取模运算将a的某次幂保留在模p的范围内,但下一次的运算就有可能爆(a<=10^9;b<=10^9;c=a*b<=10^18); 故在运算过程中,可以将a的指数k不断二分,这样,可以使它的幂分成两个较小幂的形式,在转化为long long 类型数据 阅读全文
posted @ 2020-03-10 16:32 雾隐 阅读(158) 评论(0) 推荐(0) 编辑