摘要: 我把自己演哭了... 心酸.jpg 写了很多个版本的,包括数学公式暴力,快速幂TLE等等,最后想到了优化快速幂里的乘法,因为会爆longlong,但是和别人优化的效率简直是千差万别...? 本题大意: 给定三个longlongint范围内的正整数a, b, c,求出a^b mod c 的结果并输出。 阅读全文
posted @ 2019-03-10 22:12 Cruel_King 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 这道题......被我各种姿势搞死的... 本题大意:给出两个数A和B,判断A和B是否相等,对应输出YES or NO。 本题思路:本题我有两种思路,第一种是直接去除前导零和后导零然后稍加处理比较字符串即可,第二种是找出每个字符串的 '.' 然后向两边搜索即可,下面给出第一种思路的代码,仅供参考,建 阅读全文
posted @ 2019-03-10 15:10 Cruel_King 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 本题大意:给出一个1000位以内的大数和一个小数,让你计算并给出大数对小数取余的结果。 本题思路:由下面的公式可以推出本题的计算公式,套入即可解决,建议自己把这个公式推一下,很简单的... 参考代码: 1 #include <cstdio> 2 #include <cstring> 3 using 阅读全文
posted @ 2019-03-10 02:38 Cruel_King 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 本题大意:给定一个n,让你计算并输出第n个菲波数。 本题思路:主要就是模拟加法,其它都好说。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 5 6 const int max 阅读全文
posted @ 2019-03-10 01:38 Cruel_King 阅读(237) 评论(0) 推荐(0) 编辑