qq_39838607的博客

题意给出2个数a，b的 gcd(最大公约数n) 和 lcm(最小公倍数m)，求所有符合条件的a，b中， 的最小值。思路暴力枚举。根据 gcd(a,b)lcm(a,b)=ab 我们可以得到 ab的值，不妨假设a<b ，那么我们可以在[1,a∗b][1,\sqrt{a*b}] [1,a∗b​]区间 内枚举a 的取值，再根据ab 计算出b的值，验证是否满足gcd和lcm约束，即可找到所有可能的(a,b) 取值。然后考虑题目要求是找出a+b 的最小值，既然a*b 的值是固定的，那么a和b 的差值

同码小数和（重要）设和式s(d,n)=0.d+0.dd+0.dd+…+0.dd…d 为n项同码d小数之和,其中第k项小数点后有连续k个数字d(d=1,2,…,9)。例如:s(7,4)=0.7+0.77+0.777+0.7777输入整数d,n(1≤d≤9,1<n<300),计算并输出同码小数和s(d,n)(四舍五入精确到小数点后8位)。1.设计要点设置双精度实变量s实施累加求和设置j(1~n)循环枚举和式的每一项,设前项小数为t,则当前项显然应为：t=t/10+d/10根据这一

奇因数代数和定义正整数m的奇因数f（m)(1)若m为奇数,f(m)=m(2)若m为偶数,f（m)为m去除其所有偶因数后的奇因数例如f（6)=3,f(7)=7,f(8)=1,试求奇因数代数和:ns()=∑(-1)^(m-1) f(m)m=11.设计要点根据求和式,m取1,2,n,设计m(1~n)循环,在循环中实施求和:若m为奇数,s=s+m;若m为偶数,s=s-d;,这里的d为通过循环去除m偶因数后的奇因数。注意到偶数m(通过赋值d=-m;对d操作以保持循环变量m不变)的偶因数“2”可能

题意给出两个数n和k求出 的前三位和后三位思路：先考虑 的后三位我，们在求后三位的时候，只需要快速幂计算 并且对100取模即可再来考虑前三位任何一个数都能写成nk=10x∗10y其中x为整数部分、y为小数部分那我们考虑x和y分别是什么含义10的x整数次幂就是1后面0的个数，相当于存着的长度部分，10y=nk10x就相当于存着的数值部分换句话说nk总共x+1位，10x∗10y是nk的前x+1项，那么我们求nk的前3项只需要求102∗10y即可再来考虑 前三位\\任何一个数都能写成 n^k=1

喝汽水某学院有m个学生参加南湖春游,休息时喝汽水。南湖商家公告:(1)买1瓶汽水定价1.40元,喝1瓶汽水(瓶不带走)1元(2)为节约资源,规定3个空瓶可换回1瓶汽水,或20个空瓶可换回7瓶汽水(3)为方便顾客,可先借后还。例如借1瓶汽水还3个空瓶,或借7瓶汽水还20个空瓶。问m个学生每人喝1瓶汽水(瓶不带走),至少需要多少元?输入正整数m,输出至少需要多少元(精确到小数点后第2位)1.求解思路注意到春游喝汽水无需带走空瓶,根据商家的规定作以下比较:(1)如果人数为20人,买13瓶汽水,借

题目：给定a,i,n，求aimodn 给定a,i,n，求 a^i mod \quad n 给定a,i,n，求aimodn最基本的方法是需要i次乘法和取模运算。因为求模有以下性质：amodn=(amodn)modn a \quad mod\quad n = ( a\quad mod\quad n)mod\quad namodn=(amodn)modn较快的算法是通过ai={a∗ai−1i为奇数(ab/2)2i为偶数 a^i= \begin{cases}a * a^{i-1} &

欧拉函数：对正整数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)=1（唯一和1互质的数就是1本身）。欧拉公式的延伸：一个数的所有质因子之和是euler(n)*n/2。欧拉定理：对于互质的正整数a和n，有aφ(n) ≡ 1 mod n。欧拉函

解不等式第一篇平方根不等式对指定的整数n，试求满足以下平方根不等式的正整数m：vm+√m+1+…+√2m≥n1.程序设计要点显然不等式左边是m的増函数,因而对于指定的正数n设置m循环,m从1开始递增1取值对每一个m求和：s(m)=√m+√m+1+…+√2m若s<m,m增1后继续按上式求和判别,直至s=n时输出不等式的解。代码：#include <stdio.h>#include <math.h>int main() { int m; double s

整数部分前言一、最大取整函数1.定义2.定理13.定理24.定理35.定理46.定理57.定理68.定理79.定理810.定理9二、丢番图逼近1.定理12.定理23.定理3总结前言在最一般的意义下、数论研究各种数集合的性质.在本章中我们讨论某些特别重要的数的集合，包括整数、有理数和代数数集合.我们将简单介绍用有理数逼近实数的概念，也介绍序列(特别是整数序列)的概念，包括古希腊人所研究的一些垛积数序列.一个常见问题是如何由一些初始项来判定一个特别的整数序列.我们将简单讨论一下如何解决这种问题。一、.

排列数组前言一、隔板法二、分组分配法

汉塔克问题（C语言递归）操作步骤代码

容斥原理应用和典型的递归关系容斥原理应用前言错位排列棋阵多项式禁位排列递归关系Hanoi塔问题平面分割问题

鸽巢原理前言鸽巢原理运用1运用二运用三鸽巢原理的推广推论运用一运用二鸽巢原理在几何上的作用鸽巢原理对于数学的证明

组合数学及其算法篇前言排列与组合无重集的排列与组合无重集的排列无重集的组合重集的排列和组合重集的排列重集的组合

算法之数论应用篇二最大公约数线性筛Hankson的趣味题欧拉函数前言可见的点(数学知识+欧拉函数)最大公约数(可见的点扩展)同余取模的性质定义基本性质运算规则重要定理重要定理费马小定理欧拉定理扩展欧几里得算法乘法逆元线性同余方程式同余方程(数学知识+线性同余方程式)青蛙的约会(同余+数学方程式)曹冲养猪(中国剩余定理)

基础数论应用篇子集和题目描述筛质数筛质数模板欧拉筛线性筛哥德巴赫猜想夏洛克和他的女朋友二次筛法分解质因数试除法分解质因数分解阶乘质因子快速幂模板快速幂快速乘法序列的第k个数（模板练习）组合数 + 快速幂约数个数定理轻拍牛头(约数个数转为倍数思路)樱花(约数个数+公式推导)反素数(约数个数+数学知识)