![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
---Panda
这个作者很懒,什么都没留下…
展开
-
51nod 1120 机器人走方格v3
1120 机器人走方格 V3 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。 Input 输入一个数N(2 <= N <= 10^原创 2016-07-23 19:03:20 · 1019 阅读 · 0 评论 -
高斯消元
手打高斯 未优化 以后补充 解释以后补充#include<iostream>#include<cstdio>#include<iomanip>#include <cmath>using namespace std;int d[50][50];int n,m;int gcd(int a,int b){ return a%b==0?b:gcd(b,a%b);}void run原创 2017-07-21 19:21:42 · 192 阅读 · 0 评论 -
51nod 1425 减减数
1425 减减数题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注初始给定一个整数n。每次可以对其做一个操作,这个操作是将n减去他其中的某一位。得到新的一个数字n’,然后继续操作,直到他变成0为止。比如24这个例子,24 → 20 → 18 →原创 2016-12-13 09:05:06 · 321 阅读 · 0 评论 -
51nod 1298 圆与三角形
1298 圆与三角形题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。Input第1行:一个原创 2016-07-21 17:41:14 · 1383 阅读 · 0 评论 -
51nod 1138 连续整数的和
提问376Panda插入图片本地图片 引用图片(支持 JPG、GIF、PNG 格式,不要超过 2MB)确定关闭原创 2016-07-22 10:29:51 · 375 阅读 · 0 评论 -
51nod 1242
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, 5原创 2016-07-20 14:12:38 · 353 阅读 · 0 评论 -
矩阵快速幂
1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 Input 第1行:2个数N和M,中间用空格分隔。N为矩阵的大小,M为M次方。(2 <= N <= 100, 1 <= M原创 2016-07-30 09:20:24 · 312 阅读 · 0 评论 -
51nod 1074 约瑟夫环V2
1074 约瑟夫环 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。原创 2016-07-29 10:02:11 · 1231 阅读 · 0 评论 -
51nod 1042 数字0~~9的数量
1042 数字0-9的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注给出一段区间a-b,统计这个区间内0-9出现的次数。比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。I原创 2016-07-18 00:12:48 · 511 阅读 · 0 评论 -
51nod 1009 数字1的数量
1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输入N(1 <= N <= 10^9) Output 输出包含1的个数 Inp原创 2016-07-17 17:05:06 · 301 阅读 · 0 评论 -
51nod 1135 原根
定义:设,,使得成立的最小的,称为对模的阶,记为。定理:如果模有原根,那么它一共有个原根。定理:若,,,则。定理:如果为素数,那么素数一定存在原根,并且模的原根的个数为。定理:设是正整数,是整数,若模的阶等于,则称为模的一个原根。 假设一个数对于模来说是原根,那么的结果两两不同,且有,那原创 2016-07-15 16:27:57 · 1599 阅读 · 0 评论 -
扩展欧几里德的推理
#include <iostream>#include <iomanip>using namespace std;int d[1000][10];int x[1000],y[1000];int main(){ int a,b; while(cin>>a>>b) { int i; d[0][0]=a; d[0][1]=原创 2016-07-14 18:01:05 · 325 阅读 · 0 评论 -
51nod 1266 蚂蚁
1266 蚂蚁题目来源: Poj基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:2级算法题 收藏 关注n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知原创 2016-07-24 16:28:43 · 643 阅读 · 0 评论 -
欧拉函数
通式: 其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。注意:每种质因数只一个。 比如12=2*2*3那么φ(12)=12*(1-1/2)*(1-1/3)=4若n是质数p的k次幂, ,因为除了p的倍数外,其他数都跟n互质。设n为正整数,以 φ(n)表示不超过n且与n互素的原创 2017-08-18 11:15:06 · 207 阅读 · 0 评论