![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 68
sortmin
这个作者很懒,什么都没留下…
展开
-
Super A^B mod C - FZU - 1759 - 降幂公式
Super A^B mod C Given A,B,C, You should quickly calculate the result of A^B mod C. (1 Input There are multiply testcases. Each testcase, there is one line contains three integers A, B and C, sepa原创 2017-10-04 05:47:58 · 350 阅读 · 0 评论 -
51NOD-1082-与7无关的数
1082 与7无关的数 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082 题目 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如:N = 8, Input 第1行:一个数T,表示后面用作输入测试原创 2017-11-30 02:01:48 · 286 阅读 · 0 评论 -
51NOD-1009-数字1的数量
1009 数字1的数量 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009 题目 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。 例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输入N(1 Outp原创 2017-11-30 04:37:21 · 179 阅读 · 0 评论 -
51Nod-1284 2 3 5 7的倍数
1284 2 3 5 7的倍数 题目链接:https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=390202 题目 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 Output 输出不是2 3 5 7的倍数的数共有多少原创 2017-11-05 04:33:23 · 330 阅读 · 0 评论 -
51NOD - 1079 中国剩余定理
1079 中国剩余定理 数论 修改 隐藏话题 1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小原创 2018-02-06 13:28:54 · 176 阅读 · 0 评论 -
Codeforces Round #467 (Div. 2)(暂更A,B,C)
Codeforces Round #467 (Div. 2)题目链接:http://codeforces.com/contest/937总结:原本10点的比赛推迟到12点,变成了修仙场。。。C题算法没问题,在判断的时候没想到会TLE,结果FST了。。CF的数据还是强。。B题想到了特殊的质数筛,但是不知道质数间隔这种东西(已知的最大质数间隔是777),没想到反做的做法...原创 2018-02-26 18:26:45 · 169 阅读 · 0 评论 -
AtCoder Beginner Contest 091 题解
AtCoder Beginner Contest 091总结:原本升蓝了要打regular...结果报错名了,只能打不计分的了...A题AC代码:#include <bits/stdc++.h> using namespace std; int n,m,k; int main(int argc, char const *argv[]) { cin>...原创 2018-03-18 01:45:48 · 568 阅读 · 1 评论 -
洛谷 P1582 倒水
P1582 倒水题目链接:https://www.luogu.org/problemnew/show/P1582题目描述一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个...原创 2018-03-05 03:12:27 · 360 阅读 · 0 评论 -
欧拉函数及莫比乌斯反演模板
莫比乌斯反演#include<cstdio> #include<algorithm> using namespace std; const int L = 66666; int mu[L],primes[L]; bool isPrime[L]; int n,num; void sieve(){ fill(isPrime,isPrime + L,true); ...原创 2018-03-06 00:33:42 · 312 阅读 · 0 评论 -
51Nod-1073 约瑟夫环
1073 约瑟夫环 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073 题目 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 Input 2个原创 2017-10-23 15:06:30 · 178 阅读 · 0 评论 -
Minimum Sum LCM UVA - 10791
Minimum Sum LCM UVA - 10791 题意:输入整数N,求至少两个正整数是他们的最小公倍数是N,且整数和最小,输出最小和。 题解:利用唯一分解定理求解,坑点有只有一个单因子的时候加一,n=1是输出2。一直wa了很多次的原因是题意的理解错了,对于16这种数我写成了2+2+2+2,但是相同的数最小公倍数并不是N,16应为2^4+1=17。还是太菜了吧。 AC代原创 2017-10-13 00:50:09 · 189 阅读 · 0 评论 -
欧拉函数的两种基本写法
欧拉函数的两种基本写法 欧拉函数有直接求法和打欧拉函数表法。 欧拉函数的定义:对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4,因为1,3,5,7均和8互质。 Euler函数表达通式:euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数,x是不为0的整数。euler(1...原创 2017-10-04 05:56:07 · 6645 阅读 · 2 评论 -
斯特林公式及应用
斯特林公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。 公式为: 斯特林公式的编程写法:N!=sqrt(2*pi*N)*(N/e)^N;(pi=3.1415926=acos(-1.0),e=2.718) 斯特林公式的转换:lgN!=(lg(2*pi)+lgN)/原创 2017-10-04 06:08:09 · 2529 阅读 · 0 评论 -
Colossal Fibonacci Numbers! UVA - 11582
Colossal Fibonacci Numbers! UVA - 11582 The i’th Fibonacci number f(i) is recursively defined in the following way: • f(0) = 0 and f(1) = 1 • f(i + 2) = f(i + 1) + f(i) for every i ≥ 0 Your原创 2017-10-12 00:07:26 · 373 阅读 · 0 评论 -
Choose and divide UVA - 10375
Choose and divide UVA - 10375 The binomial coefficient C(m, n) is defined as C(m, n) = m! / (m − n)! n! Given four natural numbers p, q, r, and s, compute the the result of dividing C(p, q) by原创 2017-10-12 17:11:01 · 200 阅读 · 0 评论 -
51Nod-1135-原根
1135 原根 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135 题目: 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数) 给出1个质数P,找出P最小的原根。 Input 输入1个质数P(3 Output原创 2017-10-21 03:02:43 · 436 阅读 · 0 评论 -
51Nod-1137-矩阵乘法
1137 矩阵乘法 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1137 题目 给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 Input 第1行:1个数N,表示矩阵的大小(2 第2 - N + 1行,每行N个数,对应M1的1行(0 第N + 2 - 2N + 1行,每行N原创 2017-10-21 01:04:06 · 252 阅读 · 0 评论 -
51NOD 1181 质数中的质数(质数筛法)
1181 质数中的质数(质数筛法) 如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。 Input 输入一个数N(N Output 输出>=N的最小的质数中的质数。 Input示例 20 Output示例 31 题原创 2017-10-05 15:21:49 · 261 阅读 · 0 评论 -
Disgruntled Judge UVA - 12169
Disgruntled Judge UVA - 12169 题意:给定2*T大小的数组,给定奇数项,符合关系x[i] = (a · x[i−1] + b) mod 10001.求各个偶数项。 题解:范围10000,可以通过暴力求解过,但是时间复杂度太高,根据公式可以采用拓展欧几里得求解。 可以得到 x2 = (a * x1 + b) % 10001; x3 = (a原创 2017-10-12 23:18:32 · 144 阅读 · 0 评论 -
AtCoder Beginner Contest 096题解
AtCoder Beginner Contest 096A题题解:判断a和b的大小即可AC代码:#include <iostream> using namespace std; const int maxn = 55; #define _for(i,a,b) for(int i=a;i<=b;i++) int n,m,a[maxn]; int ma...原创 2018-05-05 21:39:27 · 240 阅读 · 0 评论