广师OJ 2239 一道数学题 解题报告
来源:互联网 发布:java三国游戏战之龙 编辑:程序博客网 时间:2024/05/16 15:38
题目链接 http://114.215.99.34/#/enter/problem?pid=2239
一道数学题
【问题描述】
Jq不懂高数,其实他也不懂数学,最近他又被一道数学题难倒了。请你帮帮他吧。
找出小于等于正整数N的使得(2^n-1)能被7整除的正整数n的个数。
【输入描述】
输入整数N(0 < N < 2^30).处理到文件结束
【输出描述】
对于每个N,输出相应的答案.
【输入样例】
337
【输出样例】
112
【题解】
当n为3的倍数时,(2^n-1)能被7整除 答案就是n/3
证明:
2^(3k)-1 = 8^k-1
= (7+1)^k-1
= C(n,k)*7^k + C(n,k-1)*7^(k-1) + …… + C(n,2)*7^2 + 1 - 1
= C(n,k)*7^k + C(n,k-1)*7^(k-1) + …… + C(n,2)*7^2
式子每一项都含有因子7,所以当n = 3k时,2^n-1可以整除7,所以答案就是n/3
阅读全文
0 0
- 广师OJ 2239 一道数学题 解题报告
- 广师OJ 2236 孤单数 解题报告
- 广师OJ 2237 第k小数 解题报告
- 广师OJ 2238 回文子串 解题报告
- 【数学题】浇水解题报告
- 广师OJ1171最多约数个数 解题报告
- poj1844+一道数学题思维+广搜超时了
- pku数学题简单解题报告(1)
- 广师oj 2237
- uva oj 10603 解题报告
- uva oj 10905 解题报告
- uva oj 714解题报告
- hdu oj 1978解题报告
- hdu oj 1010解题报告
- 九度OJ解题报告
- [LeetCode OJ] Candy 解题报告
- OJ解题报告 4976:硬币
- 一道数学题
- u盘安装win10系统1703的方法
- 任彦申:王选不适合领导方正
- 会话技术Cookie&Session
- JavaScript基础(二)
- Android Camera之 --- Camera API说明(一)
- 广师OJ 2239 一道数学题 解题报告
- 【知识库】--Dubbo ReferenceBean获取 -- router路由服务 源码过程(255)
- VS2015动态库编程之入口函数
- 小公司程序员怎么进大公司
- VS2015动态库编程之导出变量
- Golang教程:(七)包
- 百度:地震姜常宏,求传播?!!
- 政史特长生友谊赛Round1题解
- python停止工作,Check failed: stream->parent()->GetConvolveAlgorithms(&algorithms)解决办法