![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
lakafl
这个作者很懒,什么都没留下…
展开
-
P2618 数字工程
题目描述 ACM 实验室开启了一个数字工程项目,希望把正整数 nn 通过一些特殊方法变成 11。 可采用的方法有: 1.减去 1 2.除以它的任意一个素因子。 每操作一次消耗一个单位的能量。 请问把 nn 变成 11 最少需要消耗多少能量? 输入格式 本题有多组数据。 对于每组测试,一行一个整数 nn。 输出格式 一行一个整数,表示最少消耗的能量。 输入输出样例 输入 #1 1 4 输出 #1 0 2 思路:看到这一道题,顺便一看标签(数论,dp), 题目说了每一个数的两种变化方法,自然先用线性筛把质数筛出原创 2021-01-14 14:11:09 · 125 阅读 · 1 评论 -
新手教程,初步数论及其在信息科学中的应用
一.整除 设a , b为整数,a != 0 如果存在一个整数q,使得 a * q = b ,则 b 能被 a 整除,记为 a | b,且称 b 是 a 的倍数 a 是 b 的因子. i.整除的几个性质 1.传递性 :如果 a | b 且 b | c, 则 a | c 2.a | b 且 a | c 等价于对于任意的整数x,y,有a | (bx + cy) 3.设m不为0,则a | b等价于ma | mb 4.设整数x,y满足下式:ax + by=1,且a | n,b | n,那么(ab) | n 5.若b原创 2020-10-17 11:48:08 · 262 阅读 · 10 评论