=======数论=======
JW_7066
这个作者很懒,什么都没留下…
展开
-
codeforces 616E Sum of Remainders(数学公式转化 较难)
题目链接:【codeforces 616E】输入n,m(1n%i ==> n-[n/i]*i原式化为n*m - ∑i=1m[n/i]∗i思路1:l=n/(i+1)+1, r=n/i ==> n/x(l#include #include #include #include #include #include using namespace std;原创 2016-01-14 20:27:44 · 1122 阅读 · 0 评论 -
能被3,4,5等数整除的数的特征
首先是两点1、如果a,b都能被哦c整除,那么他们的和,差都能被c整除2、一个数的一个因子能被c整除,那么这个数也能被c整除 接下来简单的讲一下能被一些数整除的特征(特征一样的放一起)2:只要是偶数就行 3:各个数位的和能被3整除9:各个数位的和能被9整除 4:如果这个数位数大于2位,只要后两位能被4整除即可 证:100,1000,10000等数原创 2015-06-06 17:01:53 · 3016 阅读 · 0 评论 -
CodeForces 550C Divisibility by Eight(暴力)
http://http://codeforces.com/problemset/problem/550/C题意:给出一串数字,在原先的顺序基础上适当的删除一些数使得最终的结果能被8整除 解题思路:能被8整除的数的特征:如果这个数超过3位,那么只要后三位能被8整除,这个数就能被8整除一开始想的太复杂,想用搜索,其实只要用for循环暴力一下就可以了,毕竟给出的数最多只有100位原创 2015-06-06 16:46:50 · 784 阅读 · 0 评论 -
HDU 1465 不容易系列之一(找规律)
http://http://acm.hdu.edu.cn/showproblem.php?pid=1465装错信封问题 这个问题是由 18 世纪初的法国数学家蒙摩提出来的。 瑞士数学家欧拉按一般情况给出了一个递推公式A,B表示信,a,b表示信封,假设一共有n个信封,用f[n]记录n个信封装错的种数首先针对其中的两个信封进行讨论假设A装进了b,在这个大前提下1、如果B装进原创 2015-06-05 18:46:35 · 470 阅读 · 0 评论 -
codeforces 577B Modulo Sum
问能不能在大小是n的数列中取出几个数,使得他们的和是m的倍数如果n>m,那么无论n个数是多少,都可以,这是一个定理所以我们要讨论的就是n对于1 2 2 3这个数列 我们能得到的和有1 2 3 4 5 6 重复的就直接去掉所以用set容器来保存前i个数能得到的和#include #include #include #include原创 2015-09-11 15:10:36 · 1519 阅读 · 0 评论 -
hdu 5901(模板,10^11以内的素数个数)
Count primes Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2016-09-23 19:11:39 · 2108 阅读 · 0 评论 -
codeforces 665F. Four Divisors(求n以内因子数是4的数的个数)
F. Four Divisorstime limit per test10 secondsmemory limit per test768 megabytesinputstandard inputoutputstandard outputIf an integer a is divisible by another i原创 2016-09-23 19:49:57 · 2295 阅读 · 0 评论