【数论|欧拉函数|逆元|卢卡斯定理】
文章平均质量分 87
riba2534
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
SCU4489 misaka and last order(数论)
题目:Time Limit: 1000 MS Memory Limit: 131072 K DescriptionMisaka Mikoto is a main character of the Animation "To Aru Majutsu no Index" and "To Aru Kagaku no Railgun". She was en原创 2017-03-18 19:24:38 · 704 阅读 · 0 评论 -
nefu118 n!后面有多少个0(数学)
Description 从输入中读取一个数n,求出n!中末尾0的个数。Input 输入有若干行。第一行上有一个整数m,指明接下来的数字的个数。然后是m行,每一行包含一个确定的正整数n,1<=n<=1000000000。Output 对输入行中的每一个数据n,输出一行,其内容是n!中末尾0的个数。Sample Input331001024Sample Output0242原创 2017-08-21 16:17:42 · 524 阅读 · 0 评论 -
nefu115 斐波那契的整除(数论,整除推导)
题目:斐波那契的整除 Problem:115 Time Limit:1000ms Memory Limit:65536KDescription已知斐波那契数列有如下递归定义,f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2),它的前几项可以表示为1, 1,2 ,3 ,5 ,8,13,21,34…,现在的问题是想知道f(n)的值是否能被3和4整除,你知道吗?Inpu原创 2017-08-16 11:26:12 · 853 阅读 · 0 评论 -
Codeforces Round #435 (Div. 2)C. Mahmoud and Ehab and the xor(异或的性质)
Description Mahmoud and Ehab are on the third stage of their adventures now. As you know, Dr. Evil likes sets. This time he won’t show them any set from his large collection, but will ask them原创 2017-09-25 13:34:20 · 378 阅读 · 0 评论 -
CodeForces - 893B Beautiful Divisors(数学,二进制)
Description Recently Luba learned about a special kind of numbers that she calls beautiful numbers. The number is called beautiful iff its binary representation consists of k + 1 consecutive on原创 2017-11-24 12:34:31 · 825 阅读 · 0 评论 -
2017蓝桥杯官方模拟题 排列序数(康托展开)
题目:思路:康托展开模板题代码:#include #include #include #include #include #include #include #include #define mem(a,b) memset(a,b,sizeof(a))#define N 500000#define inf 0x3f3f3f3f#define M 1原创 2017-04-01 20:40:02 · 976 阅读 · 0 评论 -
2016蓝桥杯决赛 棋子换位(找规律)
棋子换位 有n个棋子A,n个棋子B,在棋盘上排成一行。 它们中间隔着一个空位,用“.”表示,比如: AAA.BBB 现在需要所有的A棋子和B棋子交换位置。 移动棋子的规则是: 1. A棋子只能往右边移动,B棋子只能往左边移动。 2. 每个棋子可以移动到相邻的空位。 3. 每个棋子可以跳过相异的一个棋子落入空位(A跳过B或者B跳过A)。 AA原创 2017-05-18 20:45:48 · 2039 阅读 · 1 评论 -
POJ1142 Smith Numbers(数论,分治+暴力,质因数分解)
Description While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University,noticed that the telephone number of his brother-in-law H. Smith had the followi原创 2018-01-29 09:46:08 · 629 阅读 · 0 评论 -
欧拉函数,欧拉定理,费马小定理介绍及模板
介绍欧拉函数的定义:对于正整数n" role="presentation">nnn,欧拉函数是小于等于n" role="presentation">nnn的数中,与n" role="presentation">nnn互质的数的数目欧拉函数又称ϕ" role="presentation">ϕϕ\phi函数,例如ϕ(8)=4" role="presentation"原创 2018-01-29 10:40:37 · 519 阅读 · 0 评论 -
POJ2407 Relatives(欧拉函数)
Description Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z原创 2018-01-29 10:43:56 · 304 阅读 · 0 评论 -
HDU1286 找新朋友(容斥原理+欧拉函数)
Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input 第一行是测试数据的组数CN(Case number,1Output 对原创 2018-01-30 10:36:50 · 352 阅读 · 0 评论 -
2017第八届蓝桥杯省赛-大学B组 k倍区间(数论)
描述 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗?输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 &l...原创 2018-03-14 14:09:14 · 490 阅读 · 0 评论 -
逆元总结
求逆元的N种方法方法1.通过扩展欧几里得算法求逆元这是我接触到的第一个求逆元的算法,高中时也只会这一种求逆元的方法。NOIP2012 day2的第一题就是一道裸的求逆元的问题,当时仅用了5分钟就敲完了,感觉还挺爽的。不过这种方法现在基本不用了……原理很简单,就不分析了,直接上代码:// when we used this method to calculate x / y % ...转载 2018-04-07 08:56:04 · 392 阅读 · 0 评论 -
HDU5698 瞬间移动(求逆元)
Problem Description 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行第m列的格子有几种方案,答案对1000000007取模。 Input 多组测试数据。 两个整数n,m(2≤n,m≤100000)Output 一个...原创 2018-04-07 09:58:21 · 485 阅读 · 1 评论 -
NYOJ143 第几是谁?(逆康托展开)
描述 现在有”abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列.输入 第一行有一个整数n(0输出 输出一个序列,占一行,代表着第m小的序列。样例输入31302715242260726926样例输出abcdefghi...原创 2018-04-21 19:33:06 · 198 阅读 · 0 评论 -
HDU6434 Problem I. Count(2018HDU多校联赛第十场,欧拉函数)
Problem Description Multiple query, for each n, you need to get ∑ni=1∑i−1j=1[gcd(i+1,i−j)=1]∑i=1n∑j=1i−1[gcd(i+1,i−j)=1] \sum _{i=1}^n \sum _{j=1}^{i-1} [gcd(i+1,i-j)=1]Input On the fi...原创 2018-08-23 11:52:02 · 282 阅读 · 0 评论 -
HDU6441 Find Integer(2018CCPC网络赛,费马大定理)
Problem Description people in USSS love math very much, and there is a famous math problem . give you two integers n,a,you are required to find 2 integers b,c such that an+bn=cnan+bn=cna^n+b^...原创 2018-09-05 18:01:54 · 302 阅读 · 0 评论 -
Codeforces Round #514 (Div. 2) C. Sequence Transformation(思路,数论)
题目链接:C. Sequence Transformation思路:给你一个序列,从1到n。然后有一个操作,求出这个序列的数的所有的gcd,然后把这个数添加到原序列中,然后你可以任意选择删除一个数,直到这个序列为空,序列结束。题目让你输出,每一次求出的gcd的值所组成的序列,并且让这序列字典序最大。(保证元素唯一性,比如求出来的gcd的值为1,如果1已经存在那么不用添加)样例已经给出解释3...原创 2018-10-08 21:37:06 · 262 阅读 · 0 评论 -
HDU6154 CaoHaha's staff(规律,2017中国大学生程序设计竞赛 - 网络选拔赛)
Description “You shall not pass!” After shouted out that,the Force Staff appered in CaoHaha’s hand. As we all know,the Force Staff is a staff with infinity power.If you can use it skillful,it m原创 2017-08-21 09:11:16 · 534 阅读 · 0 评论 -
HDU6045 Is Derek lying?(规律,2017 HDU多校联赛 第2场)
题目:Is Derek lying?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 501 Accepted Submission(s): 302Problem DescriptionDer原创 2017-07-28 10:11:01 · 457 阅读 · 0 评论 -
HDU6112 今夕何夕(基姆拉尔森公式,2017"百度之星"程序设计大赛 - 初赛(A))
题目:今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description今天是2017年8月6日,农历闰六月原创 2017-08-12 17:30:04 · 1593 阅读 · 0 评论 -
HDU1030 Delta-wave(找规律)
题目:Delta-waveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8809 Accepted Submission(s): 3503Problem DescriptionA tria原创 2017-03-12 12:41:37 · 940 阅读 · 0 评论 -
CodeForces 633B A Trivial Problem(找规律)
题目:B. A Trivial Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Santa asks all the great原创 2017-03-12 12:45:58 · 529 阅读 · 0 评论 -
HDU5750 Dertouzos(数论)
题目:DertouzosTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2132 Accepted Submission(s): 648Problem DescriptionA posi原创 2017-03-22 21:16:28 · 358 阅读 · 0 评论 -
CodeForces - 359C Prime Number(数论)
题目: C. Prime Number time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Simon has a prime number x and an array of non-negative integers a1, a原创 2017-03-13 17:37:53 · 627 阅读 · 0 评论 -
FZU1050 Number lengths(数论,规律,概念)
题目: Problem 1050 Number lengthsAccept: 1096 Submit: 2263Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionN! (N factorial) can be quite irritating and diffic原创 2017-03-24 13:47:04 · 571 阅读 · 0 评论 -
FZU1062 洗牌问题(找规律)
题目: Problem 1062 洗牌问题Accept: 1144 Submit: 2324Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n,初始时这2n张牌按其标号从小到大排列。经一次洗牌原创 2017-03-24 13:51:52 · 398 阅读 · 0 评论 -
HDU5317 RGCDQ(数论素筛)
题目:RGCDQTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3078 Accepted Submission(s): 1177Problem DescriptionMr. Hdu is原创 2017-03-15 23:32:34 · 420 阅读 · 0 评论 -
康托展开
转载地址:http://blog.csdn.net/zhongkeli/article/details/6966805http://blog.csdn.net/acdreamers/article/details/7982067康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其转载 2017-03-30 18:14:47 · 428 阅读 · 0 评论 -
NYOJ139 我排第几个(数论,康托展开模板题)
题目:我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0<n<=10000);随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3abcdefghijklhge...原创 2017-04-01 20:24:56 · 705 阅读 · 0 评论 -
ZOJ2316 Matrix Multiplication(找规律)
题目:Matrix MultiplicationTime Limit: 2 Seconds Memory Limit: 32768 KBLet us consider undirected graph G = which has N vertices and M edges. Incidence matrix of this graph is N * M ma原创 2017-04-18 18:39:16 · 421 阅读 · 0 评论 -
CodeForces - 667A Pouring Rain(数学,规律)
题目: A. Pouring Rain time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A lot of people in Berland hates rain, but you do not. Rain pacifies原创 2017-05-04 19:16:11 · 401 阅读 · 0 评论 -
CodeForces - 665A Buses Between Cities(思路)
题目: A. Buses Between Cities time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Buses run between the cities A and B, the first one is at 05原创 2017-05-04 19:39:45 · 657 阅读 · 0 评论 -
FZU2253 Salty Fish(最大区间和)(福州大学第十四届程序设计竞赛)
题目:Problem 2253 Salty FishAccept: 16 Submit: 62Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但原创 2017-07-15 10:42:56 · 645 阅读 · 0 评论 -
FZU2268 Cutting Game(数学,规律)(第七届福建省大学生程序设计竞赛)
题目:Problem 2268 Cutting GameAccept: 10 Submit: 12Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai原创 2017-07-18 21:47:34 · 1262 阅读 · 0 评论 -
FZU2264,2265,2266 Card Game 系列 (数学,规律)(第七届福建省大学生程序设计竞赛)
题目:Problem 2264 Card Game (First Edition)Accept: 5 Submit: 17Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of spe原创 2017-07-18 22:16:58 · 1437 阅读 · 1 评论 -
nefu117 素数个数的位数(素数定理)
Description 小明是一个聪明的孩子,对数论有着很浓烈的兴趣。 他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小。 现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位?Input 输入数据有若干组,每组数据包含1个整数n(1 < n < 1000000000),若遇到EOF则处理结束。Output 对原创 2017-08-19 11:02:04 · 581 阅读 · 0 评论 -
HDU6108 小C的倍数问题(规律,2017"百度之星"程序设计大赛 - 初赛(A))
题目:小C的倍数问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 131 Accepted Submission(s): 34Problem Description根据小学数学的知识,我们原创 2017-08-12 18:34:02 · 623 阅读 · 0 评论 -
Good Bye 2018 C. New Year and the Sphere Transmission(数学)
题目链接:C. New Year and the Sphere TransmissionThere are nnn people sitting in a circle, numbered from 111 to nnn in the order in which they are seated. That is, for all iii from 111 to n−1n-1n−1, the ...原创 2018-12-31 16:37:10 · 503 阅读 · 0 评论