当前位置：首页 → 问答吧 → 每周编程题（5/7 - 11/7）

每周编程题（5/7 - 11/7）

时间：2014-07-22

来源：互联网

两条数学余数题：
DIVISION
DIVEQL

常用 SPOJ 题术语解释：
AC - 代表 Accepted，表示答案符合要求，已被接受。WA - 代表 Wrong Answer，表示答案出错。TLE - 代表 Time Limited Exceeded，表示超出时间限制。RTE - 代表 Run Time Error，表示执行时出现错误。

作者: fitcat07 发布时间: 2014-07-22

for question 1, DIVISION, n length binary convert to decimal (base 10), and then divide 3，不就是答案吗? for example n = 4, 2 ^ 4 - 1 = 7 / 3 = 2 + 1 = 3, 即有 3 个数字可以比 3 整除, 0, 3, 6, 对吗??

作者: ceap2003 发布时间: 2014-07-22

引用:原帖由 ceap2003 於 2014-7-8 03:29 PM 发表
for question 1, DIVISION, n length binary convert to decimal (base 10), and then divide 3，不就是答案吗? for example n = 4, 2 ^ 4 - 1 = 7 / 3 = 2 + 1 = 3, 即有 3 个数字可以比 3 整除, 0, 3, 6, 对吗??

你嘅方法系啱，但唔好忘记要将结果取 1000000007 嘅余数。不过，n 数值可以达到 2*10^18 - 1。将 2^n - 1 数值转换为 10 进制，系一个天文数字。如何计算 ((2^n - 1) / 3 + 1) % 1000000007，而 1 <= n < 2*10^18 正是此题难度所在。

作者: fitcat07 发布时间: 2014-07-22

引用:原帖由 fitcat07 於 2014-7-8 11:02 PM 发表
你嘅方法系啱，但唔好忘记要将结果取 1000000007 嘅余数。不过，n 数值可以达到 2*10^18 - 1。将 2^n - 1 数值转换为 10 进制，系一个天文数字。如何计算 ((2^n - 1) / 3 + 1) % 1000000007，而 1 ...

哈哈，原来系咁，无睇清楚题目，sorry