随笔分类 - 数学
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1014来源：牛客网 题目描述 月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个
阅读全文
摘要：分析 首先 用数学归纳法证明斐波那契数列前n项平方和 等于 f[n] * f[n+1];假设 第 n 项时满足 前n项平方和 等于 f[n] * f[n+1];那么 第 n+1 项时 应该是f[n] * f[n+1] + f[n+1] * f[n+1]= f[n+1] * (f[n] + f [n+
阅读全文
摘要：There are m stones lying on a circle, and n frogs are jumping over them. The stones are numbered from 0 to m − 1 and the frogs are numbered from 1 to
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1030来源：牛客网 题目描述 给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。 输入描述: 本题有多组输入每行一个数n，1<=n<=10^18. 输出描述: 每行输出输出不是2 5 11 1
阅读全文
摘要：分析 卡特兰数 + 逆元 卡特兰数模板题，Cnn+m - Cn+1n+m 组合数：Cmn = n! / m! / (n-m)! 通过求逆元求组合数 template<class T> T qmi(T a,T b,T p) { T res = 1; for(;b;b>>=1,a=1ll*a*a%p)
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1026来源：牛客网 题目描述 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1025来源：牛客网 题目描述 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下： 有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/15068来源：牛客网 题目描述 uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？ 问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r，求最小正解x或无解。 输入描述: 第一行是正整
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1013来源：牛客网 题目描述 求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。 输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。 输出描述: 输出只有一行，包含一个正整数x0，
阅读全文
摘要：分析 模板题 #include<bits/stdc++.h> using namespace std; #define int long long int gcd_ex(int a,int b,int &x,int &y) { if(b == 0) {x = 1,y = 0;return a;} i
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1011来源：牛客网 题目描述 求关于x的同余方程ax≡1(modb)ax \equiv1 \pmod{b}ax≡1(modb)的最小正整数解。 输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1009来源：牛客网 题目描述 “我不知道你在说什么，因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出∑y∈Sgcd(
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1020来源：牛客网 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1010来源：牛客网 题目描述 给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]） 输入描述: 两个整整数,a,b 输出描述: 一个正整数，表示[a,b] 示例1 输入 复制 12 24 12 24
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1008来源：牛客网 题目描述 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足 A3B=N 输入包含 T 组数据，1≤T≤10,000；1≤N≤1018 输入描述: 第一行数字 T 表示数据
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1007来源：牛客网 题目描述 Eddy has solved lots of problem involving calculating the number of coprime pairs within
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1006来源：牛客网 题目描述 小红定义一个数满足以下条件为“漂亮数”： 1. 该数不是素数。 2. 该数可以分解为2个素数的乘积 4 是漂亮数，因为 4=2*2 21 是漂亮数，因为 21=3*7 30 不是
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1005来源：牛客网 题目描述 Forsaken有一个有趣的数论函数。对于任意一个数xx，f(x)f(x)会返回xx的最小质因子。如果这个数没有最小质因子，那么就返回0。 现在给定任意一个nn，Forsaken
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/26656/1004来源：牛客网 题目描述 素数分布函数π(n)\pi (n)π(n)表示小于或等于n的素数的数目。例如π(10)=4\pi (10)=4π(10)=4（2,3,5,7是素数）。这个函数涉及到许多高等数论的
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14731来源：牛客网 题目描述 求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。 答案对1e9+7取模。 输入描述: 输入一个n。 输出描述: 输出答
阅读全文
浙公网安备 33010602011771号