随笔分类 -  第三章下 数论初级

51nod 2989 组合数
摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2989 一、题目描述 组合数C(m,n)，表示从M个数中选择N个，有多少种不同的方法。 组合数的计算公式如下： 给出m,n输出C(m,n)最后9位数，去掉前缀的0。 输入 一行 阅读全文
posted @ 2020-05-10 10:59 elisa02 阅读(370) 评论(0) 推荐(0)
51nod 2652 阶乘0的数量 V2
摘要：题目网址：http://class.51nod.com/Challenge/Problem.html#problemId=2652 一、题目描述 给出一个数k，求最小的n，使得n的阶乘后面0的数量>=k。 例如k=1，5的阶乘 = 1*2*3*4*5 = 120，120后面有1个0。并且4的阶乘后面 阅读全文
posted @ 2020-05-05 08:53 elisa02 阅读(441) 评论(0) 推荐(0)
51nod 1103 N的倍数
摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1103 一、前言 这道题是一道特判题。只要输出符合结果即可，答案不唯一。 这里提供的是选择的数是连续的做法，如果要看不连续的做法请看别的文章。 二、题目描述 一个长度为N的数组 阅读全文
posted @ 2020-05-04 16:40 elisa02 阅读(157) 评论(0) 推荐(0)
51nod 2489 小b和灯泡
摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2489 一、题目描述 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 求n轮操作后，有多少 阅读全文
posted @ 2020-05-01 12:09 elisa02 阅读(164) 评论(0) 推荐(0)
51nod 1003 阶乘后面0的数量
摘要：一、题目描述 题目网址：http://class.51nod.com/Challenge/Problem.html#problemId=1003 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 输入 一个数N(1 <= N <= 10^9) 输出 输 阅读全文
posted @ 2020-04-30 21:16 elisa02 阅读(280) 评论(0) 推荐(0)
51nod 2122 分解质因数
摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=2122 一、题目描述 请你帮小瓜将正整数n分解质因数，并从小到大输出所有的质因数（如果一个质因数出现多次，则输出多次）。 输入 一行一个正整数n，保证1<=n<=10^8。 输 阅读全文
posted @ 2020-04-30 20:42 elisa02 阅读(319) 评论(0) 推荐(0)
快速幂求a的b次方%m
摘要：题目网址：http://class.51nod.com/Challenge/Problem.html#problemId=1046 前言 当我知道快速幂之后。才发现 a ^ b还能这样算。数学之美就是你在能不断刷新你的认知。 快速幂的递归写法 我们已知 23 求 26,不就是 23 * 23嘛。快速 阅读全文
posted @ 2020-04-28 12:03 elisa02 阅读(742) 评论(0) 推荐(0)
51nod 1012 最小公倍数LCM
摘要：题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1012 一、题目描述 输入2个正整数A，B，求A与B的最小公倍数。 输入2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)输出输出A与B的最小公倍数。输入样例30 阅读全文
posted @ 2020-04-27 14:45 elisa02 阅读(157) 评论(0) 推荐(0)
求最大公约数-辗转相除法
摘要：给你两个数 a,b，求a和b的最大公约数 输入：12 18 输出：6 思路描述：辗转相除法 我们假设要求12和18的最大公约数（a为12，b为18） 辗转相除法步骤： 因为辗转相除法是要一直重复做的所以我括号里只标注了第一次的值，详细的一步一步的值请看表格 1、先确认b > a，如果不是两者交换位置 阅读全文
posted @ 2020-04-27 10:24 elisa02 阅读(286) 评论(0) 推荐(0)