![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数运算
别动我的白羊毛
这个作者很懒,什么都没留下…
展开
-
大数四则运算模板
来自:http://blog.csdn.net/u012860063/article/details/36903491两个大数相加:#include <cstdio> #include <cmath> #include <cstring> void fan(char s[]) { char t; int i,j; ...转载 2017-10-07 18:04:22 · 539 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(大数幂,欧拉降幂)
题目链接:https://nanti.jisuanke.com/t/31716 样例输入 1 4 样例输出 8 题意:n个小朋友n个糖果,从第一个小朋友开始给糖果,至少给一颗糖果,直到糖果给完,问有几种分糖果的方法 思路:很容易看出来答案是2^(n-1),问题是n很大,所以要用大数,并且用到欧拉降幂,因为取模的mod=1e9+7,是素数,所以欧拉值为mod-1,2^n=2^(mod...原创 2018-09-15 18:18:16 · 161 阅读 · 0 评论