![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVa
今天没吃药
这个作者很懒,什么都没留下…
展开
-
UVa11582 - Colossal Fibonacci Numbersl (打表找规律)
UVa11582 - Colossal Fibonacci Numbersl解题思路代码解题思路因为所需的结果是取模的,所以可以在计算序列的时候直接计算取模后的序列,即让f(i)=f(i) mod nf(i) = f(i)\ mod \ n,因为n的取值范围是[1, 1000],所以整个序列元素的取值最多也只有1000种情况。 根据斐波那契数列的性质,可以知道,当( fi (\ f_i\ ,原创 2015-08-30 01:23:36 · 395 阅读 · 0 评论 -
UVa12169 - Disgruntled Judge (扩展欧几里得)
UVa12169 - Disgruntled Judge解题思路代码利用扩展欧几里得求解代码解题思路因为递推公式对10001取模,所以 a,b 的取值范围就可以缩小到 [0,10000], 最简单的就是直接对 a,b 进行枚举,满足条件就作为正确答案。代码#include <iostream>using namespace std;const int mod = 10001;int t,原创 2015-08-30 01:11:56 · 564 阅读 · 0 评论