摘要：
在位数很大到超过long long的大小的时候需要使用高精度，即使用数组存储数，并模拟数的运算和进位。当然会java，python的可以学一学它自带的函数，十分方便。 附上加减乘除的代码： 阅读全文
posted @ 2019-01-30 23:32
Frank__Chen
阅读(330)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/330/I来源：牛客网 如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？ 输入描述: 仅一行，为一个由字母和数字组成的字符串 s。 输出描述: 如果在插入一个字符之后可以构成回文串 阅读全文
posted @ 2019-01-30 22:01
Frank__Chen
阅读(947)
评论(0)
推荐(0)
摘要：
昨天做了一个题，简化题意后就是求2的n次方对1e9+7的模，其中1<=n<=10100000。这个就算用快速幂加大数也会超时，查了之后才知道这类题是对费马小定理的考察。 费马小定理：假如p是质数，且gcd(a,p)=1（a，p互质），那么 a^(p-1)≡1（mod p）。 由题可知，1e9+7是个 阅读全文
posted @ 2019-01-30 16:31
Frank__Chen
阅读(3147)
评论(0)
推荐(0)
浙公网安备 33010602011771号