随笔分类 -  数论

摘要:K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。 例如:n = 13,S中 >= 13的最小的数是15,所以输出15。 K的因子中只包含2 3 5。满足条件的前10个数 阅读全文
posted @ 2018-08-19 20:30 LesRoad 阅读(376) 评论(0) 推荐(0) 编辑
摘要:链接:http://codeforces.com/contest/984/problem/C 题意 三个数p, q, b, 求p/q在b进制下小数点后是否是有限位。 思路 题意转化为是否q|p*b^x,即看b和q有没有相同的质因子。如果用筛选质因子的话1e18的数会超时,所以每次求出b和q的gcd, 阅读全文
posted @ 2018-06-10 18:03 LesRoad 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题目描述 广寒宫下有株二叉树,树上共有n个节点,通过n-1条树枝连接,树下有一只玉兔,吴刚提着斧子站在一旁。 他恼恨一切同他争夺嫦娥的事物,所以他决定通过砍二叉树上的n-1条树枝来毁掉这颗二叉树。 妙的是,这些树枝只能被砍一次,而且被砍后有一半的概率立即长出。 吴刚砍了n斧子后罢手了,他打算“不眠倚 阅读全文
posted @ 2018-05-23 21:34 LesRoad 阅读(424) 评论(0) 推荐(0) 编辑
摘要:题目描述 今天跳跳去公园游玩,第一个游戏就难倒了跳跳,游戏规则是跳跳站在一个面积无限大的矩形土地上,开始时跳跳在左上角(即第一行第一列),每一次跳跳都可以选择一个右下方格子,并瞬间跳过去(如从下图中的红色格子能直接跳到蓝色格子),求跳到第n行第m列的格子有多少种方案,答案对1000000007取模。 阅读全文
posted @ 2018-05-13 18:46 LesRoad 阅读(246) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定n,求1/x + 1/y = 1/n (x<=y)的解数。(x、y、n均为正整数) 输入描述: 在第一行输入一个正整数T。接下来有T行,每行输入一个正整数n,请求出符合该方程要求的解数。(1<=n<=1e9) 输出描述: 输出符合该方程要求的解数。 刚看这道题时只知道要用数论,但是完全 阅读全文
posted @ 2018-03-28 12:08 LesRoad 阅读(249) 评论(0) 推荐(0) 编辑
摘要:一直想写总结类博客来着,但是拥有重度拖延症的我还是一拖再拖,不禁要感慨一下,去年暑假学的好多知识都忘得一干二净了(失忆(°Д°)?),都大二了算法还是学的一塌糊涂╮(╯_╰)╭真是罪过啊。。然鹅,不会的还是要补上嘛,哈哈 昨天复习了下扩展欧几里得和乘法逆元的知识,虽然都是基础,还是希望对以后的复习与 阅读全文
posted @ 2018-02-09 13:16 LesRoad 阅读(295) 评论(0) 推荐(0) 编辑
摘要:【题意】 给定n个数,求这n个数的最小公倍数。 【题解】 最小公倍数当然不能按常规方法来求,因为最大的数将近是10000^1000级别的。然鹅最小公倍数怎么搞呢? 这里发现了一个规律: 4 5 6 30 60 5 : 5 //说明最小公倍数的因子中一定有一个5 6 : 2*3 //说明最小公倍数的因 阅读全文
posted @ 2018-02-02 17:22 LesRoad 阅读(317) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示