24小时热门版块排行榜    

查看: 1413  |  回复: 12

sudo

木虫 (正式写手)

引用回帖:
10楼: Originally posted by lurencyj at 2012-04-20 22:32:07:
不明白了。。。。
求讲解。。。。。

a ≡ b (mod n)
意思是a模n的值等于b模n的值

a ≡ a (mod n)
这个理所当然啦

a ≡ a mod n (mod n)
这个,因为a模n的值小于n,所以计算“a模n,再继续模n”的话,结果是不变的,还是等同于a模n

接下来呢。。。证明一下,如果a ≡ b (mod n)那么ac ≡ bc (mod n)
CODE:
假设一个余数叫r,那么因为a ≡ b (mod n),我们可以将a和b写成
a = k1 * n + r
b = k2 * n + r  【注意这里的r 然后就有
ac = c * k1 * n + r * c
bc = c * k2 * n + r * c
于是得到:
ac 模 n = r * c 模 n
bc 模 n = r * c 模 n
即为
ac ≡ bc (mod n)

最后一个,就是证明:如果a ≡ b (mod n)那么a+c ≡ b+c (mod n)
这个和上面的方法差不多,就省略了

最后得到的关系式:10a+1 ≡ 10(a mod n)+1 (mod n)
这意味着什么呢?我不断地迭代a的值到10a+1,每次作求模测试,其实我只需要迭代a%n就行了,这样也保证不会溢出

于是就得到了上面所述的程序
11楼2012-04-20 23:31:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sudo

木虫 (正式写手)

以上用到的符号皆为非负整数。。。补充说明。。。
12楼2012-04-20 23:32:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

引用回帖:
11楼: Originally posted by sudo at 2012-04-20 23:31:40:
a ≡ b (mod n)
意思是a模n的值等于b模n的值

a ≡ a (mod n)
这个理所当然啦

a ≡ a mod n (mod n)
这个,因为a模n的值小于n,所以计算“a模n,再继续模n”的话,结果是不变的,还是等同于a模n

接下 ...

赞同余
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
13楼2012-04-21 20:26:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 freedomice 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[考研] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 7lpolszZVXgi 2026-08-14 5/250 2026-08-15 00:52 by 4wMiSEwB6436
[论文投稿] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 HFw0lei2R37i 2026-08-14 5/250 2026-08-15 00:16 by 4wMiSEwB6436
[教师之家] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 HFw0lei2R37i 2026-08-14 5/250 2026-08-14 22:32 by 4wMiSEwB6436
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +8 布布和一二 2026-08-10 11/550 2026-08-14 14:58 by Equinoxhua
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +6 majunge000 2026-08-11 8/400 2026-08-14 14:44 by 医学老男孩
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +23 Lanmanbaby 2026-08-09 37/1850 2026-08-14 13:40 by Equinoxhua
[基金申请] 好奇怪的filecode +6 布布和一二 2026-08-08 7/350 2026-08-14 13:38 by Equinoxhua
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +10 家与远方 2026-08-10 15/750 2026-08-14 02:08 by 绵羊哥哥
[基金申请] 关于Filecode分析方法 +9 majunge000 2026-08-10 12/600 2026-08-13 23:20 by iwuli
[硕博家园] 一作与独作在应聘高校教师时区别大吗 +3 mbygzh 2026-08-08 4/200 2026-08-13 19:31 by 龙-樱
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分? +11 yufeiwaner 2026-08-09 13/650 2026-08-12 08:17 by yufeiwaner
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
[基金申请] 关于filecode,很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
信息提示
请填处理意见