随笔分类 -  数论

洛谷P2518 [HAOI2010]计数
摘要：题目：https://www.luogu.org/problemnew/show/P2518 题目描述 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在 阅读全文
posted @ 2017-12-17 19:40 lonlyn 阅读(256) 评论(0) 推荐(1)
洛谷P3951 小凯的疑惑
摘要：题目：https://www.luogu.org/problemnew/show/3951 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多 阅读全文
posted @ 2017-11-15 23:26 lonlyn 阅读(524) 评论(0) 推荐(0)
洛谷P1066 2^k进制数
摘要：题目：https://www.luogu.org/problemnew/show/1066 题目描述 设r是个2^k 进制数，并满足以下条件： （1）r至少是个2位的2^k 进制数。 （2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的 阅读全文
posted @ 2017-11-08 16:27 lonlyn 阅读(275) 评论(0) 推荐(0)
洛谷P1630 求和
摘要：题目：https://www.luogu.org/problemnew/show/1630 题目描述 求1^b+2^b+……+a^b的和除以10000的余数。 输入输出格式 输入格式： 第一行包含一个正整数N，表示共有N组测试数据； 接下来N行，每行包含两个正整数a和b。 【数据规模】 对于30%的 阅读全文
posted @ 2017-11-07 09:12 lonlyn 阅读(437) 评论(0) 推荐(0)
洛谷P1962 斐波那契数列
摘要：题目：https://www.luogu.org/problemnew/show/1962 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 阅读全文
posted @ 2017-11-06 22:16 lonlyn 阅读(213) 评论(0) 推荐(0)
洛谷P2822 组合数问题
摘要：2017-03-19 题目：https://www.luogu.org/problem/show?pid=2822 组合数有一个式子：C(m,n)=C(m,n-1)+C(m-1,n-1)； 当然，如果用比较暴力的方法A不了。。。。。。 用一个前缀和优化就好了。。。。。。 1 #include<ios 阅读全文
posted @ 2017-03-19 17:14 lonlyn 阅读(130) 评论(0) 推荐(0)