数学
脑回路清奇的少年
这个作者很懒,什么都没留下…
展开
-
51Nod 1013 3的幂的和 经典模板题+思路详细讲解【等比数列+快速幂+逆元】
求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出:计算结果Input示例3Output示例40 题目大意&&解题思路:根据题目描述,即求一个a1为1,q为3的等比数列之和,公式为a1(1-q^n)/1-q ——>> (3^n-1)/2。这里有两个点需要思考...原创 2018-04-27 21:23:08 · 193 阅读 · 0 评论 -
HDU 6390 多校第7场E题 数论+莫比乌斯反演+逆元
题意:给出函数,求值,取模 推导过程: 细节详见代码。 #include <iostream> #include <string> #include <algorithm> #include <cstdio> #include <queue> #include <cstring> #include ...原创 2018-08-25 03:11:04 · 212 阅读 · 0 评论