基本算术
laugh12321
这个作者很懒,什么都没留下…
展开
-
HDU 1576 A/B (两种解法)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576 分析:等式枚举法,由题意可得:, ,代入 , 得:,把变量 合在一起得: ;即满足 为 倍数,因为 ,所以解时唯一的。 使用扩展欧几里德算法 或 费马小定理 来求解,涉及到有关逆元的知识这里就不详细叙述了。 代码如下: 方法一(等式枚举): ...原创 2018-07-24 20:55:03 · 155 阅读 · 0 评论 -
51Nod 1013 3的幂的和
原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1013 首先得考虑到时间复杂度问题,由于题目中(0 <= N <= 10^9),用 for来累加求和是不现实的。 通过观察我们可以发现,在 3^0 + 3^1 +...+ 3^(N) mod 1000000007 中 存在等比数列,通过化简...原创 2018-07-24 20:14:48 · 111 阅读 · 0 评论 -
HDU 2044 一只小蜜蜂... (斐波那契数列)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 题目分析:其实仔细读题就会发现其中的规律, 其中;这是一个典型的斐波那契数列。 代码如下: #include <iostream> using namespace std; int t, a, b; long long num[50]; long long dp(int ...原创 2018-08-07 21:18:29 · 177 阅读 · 0 评论 -
HDU 2041 超级楼梯 (斐波那契数列 & 简单DP)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041 题目分析:题目是真的水,不难发现规律涉及斐波那契数列,就直接上代码吧。 代码如下: #include <iostream> #include <cstring> using namespace std; int t, n, num[40]; int dp(in...原创 2018-08-07 21:25:45 · 153 阅读 · 0 评论