sortmin的博客

Super A^B mod CGiven A,B,C, You should quickly calculate the result of A^B mod C. (1InputThere are multiply testcases. Each testcase, there is one line contains three integers A, B and C, sepa

1082 与7无关的数题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082题目一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，Input第1行：一个数T，表示后面用作输入测试

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

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的倍数的数共有多少

1079 中国剩余定理 数论修改 隐藏话题1079 中国剩余定理基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小

                Codeforces Round #467 (Div. 2)题目链接：http://codeforces.com/contest/937总结：原本10点的比赛推迟到12点，变成了修仙场。。。C题算法没问题，在判断的时候没想到会TLE，结果FST了。。CF的数据还是强。。B题想到了特殊的质数筛，但是不知道质数间隔这种东西（已知的最大质数间隔是777），没想到反做的做法...

               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>...

                                                    P1582 倒水题目链接：https://www.luogu.org/problemnew/show/P1582题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个...

莫比乌斯反演#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); ...

1073 约瑟夫环题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073题目N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个

Minimum Sum LCM UVA - 10791 题意：输入整数N，求至少两个正整数是他们的最小公倍数是N，且整数和最小，输出最小和。题解：利用唯一分解定理求解，坑点有只有一个单因子的时候加一，n=1是输出2。一直wa了很多次的原因是题意的理解错了，对于16这种数我写成了2+2+2+2,但是相同的数最小公倍数并不是N，16应为2^4+1=17。还是太菜了吧。AC代

欧拉函数的两种基本写法欧拉函数有直接求法和打欧拉函数表法。欧拉函数的定义：对正整数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...

斯特林公式是一条用来取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)/

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) forevery i ≥ 0Your

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

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

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

1181 质数中的质数（质数筛法）如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。Input输入一个数N(N Output输出>=N的最小的质数中的质数。Input示例20Output示例31题

Disgruntled Judge UVA - 12169题意：给定2*T大小的数组，给定奇数项，符合关系x[i] = (a · x[i−1] + b) mod 10001.求各个偶数项。题解：范围10000，可以通过暴力求解过，但是时间复杂度太高，根据公式可以采用拓展欧几里得求解。   可以得到 x2 = (a * x1 + b) % 10001;x3 = (a

                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...