欧拉费马小定律
qq_37383726
这个作者很懒,什么都没留下…
展开
-
素数判定的常用 【在线 or 离线】
常用的是 素筛打表代码 离线算法 素筛#include <bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const int MAXN = 1e7; // *** const int MAXM = 1e6+100; const double PI = acos(-1.0); const double eps = 1e-8;原创 2017-05-29 16:21:21 · 670 阅读 · 0 评论 -
【FZU - 2282】 Wand 【错排+费马小定理】
N wizards are attending a meeting. Everyone has his own magic wand. N magic wands was put in a line, numbered from 1 to n(Wand_i owned by wizard_i). After the meeting, n wizards will take a wand one by原创 2017-08-21 15:57:16 · 318 阅读 · 0 评论 -
【HDU - 4704】Sum 【隔板法+费马小定理降幂】
分析: 我们可以将n划分为n 个1,然后我们分1就行了。 s(k) 为 从n-1个空中插入k-1个隔板,即C(n-1,k-1),现在要求C(n-1,0)+C(n-1,1)+C(n-1,2)…+C(n-1,n-1) ,由二项式定理公式 C(n,0)+C(n,1)+C(n,2)…C(n,n)= 2^n. 可知我们要求的是2^(n-1) 但是题目中的N太大了,无法计算,所有我们可以用费马小定理降幂,原创 2017-11-01 16:15:32 · 285 阅读 · 0 评论 -
【HDU - 4549 】M斐波那契数列 【矩阵快速幂+费马小定理降幂】
M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n,你能求出F[n]的值吗? Input 输入包含多组测试数据; 每组数据占一行,包含3个整数a, b, n( 0 <= a, b, n <= 10^9 ) Output 对每组测试数据请输出一个整数F[n原创 2017-11-01 17:22:09 · 249 阅读 · 0 评论 -
【HDU - 4196】Remoteland 【逆元+算数基本定理】
In the Republic of Remoteland, the people celebrate their independence day every year. However, as it was a long long time ago, nobody can remember when it was exactly. The only thing people can rememb原创 2017-11-13 21:39:01 · 351 阅读 · 0 评论 -
【Wannafly挑战赛5】 A 【思维枚举】B C【排列组合 公式】
A 珂朵莉与宇宙 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a原创 2017-12-09 19:37:09 · 615 阅读 · 0 评论 -
【CodeForces - 919E】 Congruence Equation 【费马小定理 + 思维】
Given an integer x. Your task is to find out how many positive integers n (1 ≤ n ≤ x) satisfy where a, b, p are all known constants. Input The only line contains four integers a, b, p, x (2 ≤ p ≤原创 2018-02-05 23:12:37 · 317 阅读 · 0 评论 -
【BSGS 求a^x=b(mod n) 的最小解x】
例题 :POJ - 2417 求 a^x = b (mod n) 的最小非负解x 。 ( gcd(a,n)==1 ) 分析: 本次分析 只针对 gcd(a,n)==1的情况 。 首先 我们再把问题转化一下 我们将n设置为素数,n不是素数一会讨论。 现在我们已知 gcd(a,n)==1, p为素数. 根据以上条件,我们可以利用费马小定理 a^(p-1) =1(mod p) 知道原创 2018-02-02 12:48:10 · 1638 阅读 · 0 评论 -
【Wannafly挑战赛11】 A B【找规律+费马小定理】 D【字符串HASH】
A 白兔的分身术 ## 链接:https://www.nowcoder.com/acm/contest/73/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 白兔学会了分身术。 一开始有一只白兔,接下来会进行k轮操作,每一轮中每一只白兔都会变成p只...原创 2018-03-10 10:46:58 · 381 阅读 · 0 评论