数论
关注
分享
扫一扫
文章平均质量分 67
BBHHTT
~~~~~~~~~~~~~~~~~~
展开
-
51nod 1013 3的幂的和（矩阵幂运算）
1013 3的幂的和基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出：计算结果Input示例3Output示例40思路：需要我们自己构造矩阵，还算简单，画几下就出来...原创 2018-09-03 21:16:04 · 433 阅读 · 0 评论 -
51nod 1003 阶乘后面0的数量（数学）
1003 阶乘后面0的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1编程之美有讲：一个数 n 的阶乘末尾有多少个 0 取决于从 1 到...原创 2018-05-09 16:19:43 · 263 阅读 · 0 评论 -
nyoj139 我排第几个（康拓展开）
我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijklhgebkf...原创 2017-09-09 18:56:35 · 337 阅读 · 0 评论 -
nyoj143 第几是谁（康拓逆展开）
第几是谁？时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个整数m，它代表着序列的第几小；输出输出一个序列，占一...原创 2017-09-09 19:03:02 · 314 阅读 · 1 评论 -
HDU 2824 The Euler function（欧拉函数打表）
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8579 Accepted Submission(s): 3598Problem DescriptionThe Euler function phi ...原创 2018-04-05 17:21:20 · 237 阅读 · 0 评论 -
HDU 1085 Holding Bin-Laden Captive! (母函数)
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24475 Accepted Submission(s): 10894Problem DescriptionWe all know t...原创 2018-04-05 10:25:00 · 252 阅读 · 0 评论 -
HDU1027 Ignatius and the Princess II（全排列）
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9788 Accepted Submission(s): 5725Problem DescriptionNow our hero ...原创 2018-04-04 20:59:44 · 180 阅读 · 0 评论 -
HDU 1788 Chinese remainder theorem again
Chinese remainder theorem againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3381 Accepted Submission(s): 1459Problem Description我知道部分同学最近在...原创 2018-04-04 15:10:38 · 186 阅读 · 0 评论 -
HDU 1695 GCD（莫比乌斯反演）
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13998 Accepted Submission(s): 5346Problem DescriptionGiven 5 integers: a, b, c, d, k, you'...原创 2018-04-04 14:46:10 · 229 阅读 · 0 评论 -
51nod 1087 1 10 100 1000（打表）
1087 1 10 100 1000 题目来源： Ural 1209基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T + 1行：每行1个数...原创 2018-05-03 16:05:00 · 200 阅读 · 0 评论 -
51nod 1283 最小周长（数学）
1283 最小周长 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。Input输入1个数S(1 <= S <=...原创 2018-04-27 14:58:03 · 324 阅读 · 0 评论 -
HDU 1465 不容易系列之一（全错排公式或容斥原理）
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24471 Accepted Submission(s): 10645Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了...原创 2018-05-21 17:12:24 · 719 阅读 · 1 评论 -
nyoj148 fibonacci数列(二)(矩阵幂运算)
fibonacci数列(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci se...原创 2017-09-13 19:03:06 · 400 阅读 · 0 评论 -
51nod 1119 机器人走方格 V2（组合数）
1119 机器人走方格 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000)Output输出...原创 2018-08-25 17:12:38 · 351 阅读 · 0 评论 -
HDU 1165 Eddy's research II（数学规律）
Eddy's research IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5734 Accepted Submission(s): 2075Problem DescriptionAs is known, Ack...原创 2018-08-25 09:59:35 · 276 阅读 · 0 评论 -
51nod 1126 求递推序列的第N项（构造矩阵或规律）
1126 求递推序列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A, ...原创 2018-08-28 16:01:17 · 326 阅读 · 0 评论 -
51nod 1242 斐波那契数列的第N项（矩阵幂运算）
1242 斐波那契数列的第N项基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注斐波那契数列的定义如下： F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233...原创 2017-10-04 12:50:00 · 318 阅读 · 0 评论 -
51nod 1067 Bash游戏 V2
1067 Bash游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。Input第1行：一个数T，表示...原创 2018-08-28 09:08:06 · 297 阅读 · 0 评论 -
HDU 2108 Shape of HDU（向量的叉乘）
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9964 Accepted Submission(s): 4632Problem Description话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微...原创 2018-05-22 20:14:03 · 286 阅读 · 0 评论 -
HDU 1431 素数回文（打表）
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22412 Accepted Submission(s): 5262Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又...原创 2018-05-21 19:33:49 · 371 阅读 · 0 评论 -
HDU 1573 X问题 ( 孙子定理 )
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7315 Accepted Submission(s): 2598Problem Description求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0],...原创 2018-04-04 09:27:20 · 325 阅读 · 0 评论 -
HDU 1452 Happy 2004(因数之和)
Happy 2004Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2019 Accepted Submission(s): 1472Problem DescriptionConsider a positive integer X,a...原创 2018-04-03 20:58:36 · 329 阅读 · 0 评论 -
51nod 1073 约瑟夫环(数论)
1073 约瑟夫环 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个数N和K，表示N个人，数到K出列。(2 <= N, K <= 10^6...原创 2018-02-14 09:34:05 · 307 阅读 · 0 评论 -
51nod 1130 N的阶乘的长度 V2（斯特林近似）
1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)Outp...原创 2018-02-13 10:07:46 · 231 阅读 · 0 评论 -
51nod 1136 欧拉函数
1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。Input输入一个数N。(2 <= N ...原创 2018-02-12 09:39:04 · 172 阅读 · 0 评论 -
51nod 1135 原根(数论)
1135 原根 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3 <= P <= 10^9)Output输出P最小的原根。Input示例3Output示例2求模素数P原根的方法：对...原创 2018-02-12 11:13:35 · 424 阅读 · 0 评论 -
51nod 1240 莫比乌斯函数
1240 莫比乌斯函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：如果一个原创 2017-09-23 14:53:51 · 311 阅读 · 0 评论 -
莫比乌斯反演公式（数论）
转自：http://blog.youkuaiyun.com/f_zyj/article/details/51852672莫比乌斯反演公式则 莫比乌斯函数µ 另一种更常用的形式： 在某一个范围内： 则 线性筛法求解/* * 莫比乌斯反演公式 * 线性筛法求解积性函数（莫比乌斯函数） */const int MAXN = 10000转载 2017-09-23 15:39:15 · 1052 阅读 · 0 评论 -
扩展欧几里德算法详解
转自：http://blog.youkuaiyun.com/zhjchengfeng5/article/details/7786595扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？转载 2017-09-23 09:55:43 · 358 阅读 · 0 评论 -
51nod 1256 乘法逆元
1256 乘法逆元基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9)Output输出一个数K，满足0...原创 2017-09-23 09:53:13 · 330 阅读 · 0 评论 -
51nod 1046 A^B Mod C（快速幂运算）
1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Input示例3 5 8Output示例3//要注意的就是数据类...原创 2018-03-17 11:25:20 · 336 阅读 · 0 评论 -
51nod 1012 最小公倍数LCM
1012 最小公倍数LCM 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入2个正整数A，B，求A与B的最小公倍数。Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最小公倍数。Input示例30 105Output示例210//最小公倍数=a*b/最大公约数 #include<stdi...原创 2018-03-17 13:26:46 · 218 阅读 · 0 评论 -
欧几里德算法及扩展
欧几里德算法 又叫辗转相除法，用于计算两个整数a，b的最大公约数，计算公式 gcd(a，b)=gcd(b,a mod b)。其计算原理依赖于定理：两个整数的最大公约数等于其中较小的那个数的和两数相除余数的最大公约数，gcd(a，b)=gcd(b,a mod b)。定理证明前往百度百科。 示意图：实现代码：int gcd(int a,int b){ if(b==0) return ...原创 2018-04-02 17:28:58 · 457 阅读 · 0 评论 -
HDU 1370 Biorhythms（中国剩余定理）
BiorhythmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4884 Accepted Submission(s): 1914Problem DescriptionSome people believe that there ...原创 2018-04-03 16:52:34 · 207 阅读 · 0 评论 -
HDU 1164 Eddy's research I (质因子分解)
Eddy's research ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11390 Accepted Submission(s): 7057Problem DescriptionEddy's interest is very...原创 2018-04-03 14:49:50 · 212 阅读 · 0 评论 -
HDU 1097 A hard puzzle (a^b mod 10)
A hard puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48051 Accepted Submission(s): 17637Problem Descriptionlcy gives a hard puzzle to...原创 2018-04-03 14:23:51 · 171 阅读 · 0 评论 -
HDU 1061 Rightmost Digit（A^A mod 10）
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63934 Accepted Submission(s): 23978Problem DescriptionGiven a positive integer...原创 2018-04-03 14:14:28 · 186 阅读 · 0 评论 -
HDU 1019 Least Common Multiple
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59749 Accepted Submission(s): 22797Problem DescriptionThe least common m...原创 2018-04-03 11:02:54 · 143 阅读 · 0 评论 -
51nod 1384 全排列
1384 全排列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211Input输入一个字符串S（S的长度 <= 9，且只包括0 - 9的...原创 2017-09-17 13:35:43 · 294 阅读 · 0 评论 -
51nod 1079 中国剩余定理
1079 中国剩余定理 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10)第2 - N + 1行...原创 2018-04-02 20:43:17 · 165 阅读 · 0 评论