还有一年

快速幂

推理数论

gcd模板

模拟+gcd

n方暴力+gcd

数论题，位运算做

一道推论题，需要用到快速幂

思路数论

一道看都看不懂的逆推题

一道区间DP题

一道数论水题

 解题思路：这一题我们要知道，判断的不是1 to r离得所有值，而是 l to r 的所有值；然后，这一题要拆数，拆完判断是否等于2，再用sum统计。 代码：#include<cstdio>using namespace std;int l,r,sum=0,k;int main(){    scanf("%d %d",&l,&r);//读数...

题目大意：给你一个等差数列和一个等比数列，让你统计合法的数列，合法的原则：该整数属于上面给定的等差数列的某项或者属于等比数列的某项，或者既属于等差数列的项也属于等比数列的项。输入一行，5个整数，分别是a，b，c，d，upperBound。输出一个整数，表示“合法”正整数的个数。样例输入1 1 1 2 1000样例输出1000思路：用if判断出合法的等差和等比数列，再用ans统...

题目大意：井字棋都玩过吧？就是在一个3*3的棋盘里下棋，当你将棋连成一条直线（横、竖、斜）就赢了，现在有人发明了立体井字棋，让你统计n3n^3n3有几种下法。输入输入数据为一个正整数n，表示立方体的大小。输出输出为一个正整数，它表示在n3的立方体中n个格子连成一条直线的方案数。样例输入2样例输出28思路，把线延长，并穿透原本的线，然后每条多了2也就是n+2，因为他是立体的，所以...

题目大意：n* n *n *n *n（n的n次方）=s（一个超大的数）求n。输入一个超大正整数S输出一个正整数N样例输入387420489样例输出9思路，用对数换底来求。对数换底：对数换底公式(formula of change of base oflogarithms)简称换底公式.对数的一种恒等变形。 指更换底数时同一真数的两个对数间的关系式.当a}0,a并1,b}0,...

题目描述定义f(x)为x的约数个数，x为正整数。=f(a)+f(a+1)+……+f(b)，即a,b之间每个数的约数的总和。输入一行两个正整数a、b，以一个空格隔开。输出一行一个整数，即答案。输入样例复制2 6输出样例复制13说明【数据范围】对于50%的数据，1≤a≤b≤1000；对于100%的数据，1≤a≤b≤10,000,000。思路求a~b的约数个数，然后相减就...

求最大公约数然后约分

斐波那契数列

一道数论题，公式为n的n-1次方

题目大意：a，b构成最大公约数和最小公倍数，让你通过最大公约数和最小公倍数求出最a与b最接近的可能，再求出b-a。输入输入数据只有一行，包括两个整数GCD和LCM。输入保证至少存在一组解。输出输出包含一个整数，为最小的b-a的值。样例输入6 36样例输出6数据范围限制提示数据说明：对于50%的数据，1<=a<=b<=10^3。对于100%的数据，1&amp