![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
GOTOTHEBAD
这个作者很懒,什么都没留下…
展开
-
找有最多个约数的数(数论)
题目: 一个数的素数因子分解是数论里面的基本问题,我们在课堂上专门讨论过这样的问题,大家也做过实验。不过今天我们要讨论的问题更加简单,只讨论某一个数的约数,假定给你任意一个数,让你找出这个数的所有约数,如6,它有1、2、3、6一共4个约数,显然这是一个非常简单的问题,但我们今天要稍微变化一下,我们请你在一定范围内找出约数最多的那个数,有点麻烦的是这个数的数值本身可能不算小。 Input原创 2017-07-11 22:24:13 · 2527 阅读 · 0 评论 -
勾股数(数论)
最近好久没有写博客了╮(╯_╰)╭,堆积了一堆题,打cf之前没事做就写一下博客\(≧▽≦)/(主要是因为懒癌晚期( ̄△ ̄;))题目: 勾股定理是我们中华名族的骄傲,可惜在很多书上都不是这样命名的。今天我们来算算勾股数,也就是说给定一个正整数N,找出所有小于N的三个正整数a,b,c,满足:a*a+b*b=c*c,且a<=b< c以及a,b,c三者的最大公约数为1。 Input 本原创 2017-07-11 22:49:59 · 1621 阅读 · 0 评论 -
Codeforces Round #422 (Div. 2) D. My pretty girl Noora(数论)
题目链接:http://codeforces.com/contest/822/problem/D题目大意:大学选美大赛有n个候选人,将进行分组评选,每组人数要相同。f(n)被定义为n个候选人最小的比较次数,比如n=2最小比较次数是1,n=3最小比较次数是3(三个人只能放在一组,所以比较次数为3*2/2),n=4最小次数为3(先是两两比较,然后胜者再进行比较,选出冠军,所以比较次数为2+1)·····原创 2017-07-03 05:06:49 · 374 阅读 · 0 评论 -
51nod 1013 3的幂的和
题目:传送门思路:求这样一个公式3^0 + 3^1 +…+ 3^(N) mod 1000000007,简单的计算可以得出f(n)=f(n-1)*3+1。这个递推公式可以用矩阵来做,然后用快速幂得出答案。构造这样一个矩阵∣∣∣3101∣∣∣\left| \begin{array}{ccc}3 & 0 \\1 & 1 \end{array} \right| ,答案在矩阵的左下角。当N=0时:∣∣∣原创 2017-07-23 15:21:48 · 256 阅读 · 0 评论