分页： 1 / 1
来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 01:06
由 MrAnderson
求 152x162x172x....x302 除以31的余数
Re: 来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 05:08
由 Waa
余10。
对不对？
我瞎猜的。
Re: 来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 05:15
由 tmbb2010
余9？
Re: 来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 05:26
由 wsnren
MrAnderson 写了： 2022年 10月 4日 01:06
求 15
2x16
2x17
2x....x30
2 除以31的余数
8.
Re: 来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 05:37
由 Waa
应该是10，20，30三个数之一。
最有可能就是10。
Re: 来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 05:56
由 wsnren
很容易算的，如果p是模4余3的一个素数，((p-1)/2)^2x...x(p-1)^2模p余(p+1)/4。如果p是模4余1的话，结果是(p-1)/4。
Re: 来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 06:07
由 Waa
wsnren 写了： 2022年 10月 4日 05:56
很容易算的，如果p是模4余3的一个素数，((p-1)/2)^2x...x(p-1)^2模p余(p+1)/4。如果p是模4余1的话，结果是(p-1)/4。
答案是多少啊？
Re: 来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 06:09
由 wsnren
Waa 写了： 2022年 10月 4日 06:07
答案是多少啊？
不说了吗？答案是8。
Re: 来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 22:08
由 riskyT
狗屁小学竞赛。要用维尔森定理
Re: 来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 22:12
由 bce
riskyT 写了： 2022年 10月 4日 22:08
狗屁小学竞赛。要用维尔森定理
不至于吧，硬算也能出来，就十几个数字。
Re: 来个正儿八经的小学竞赛题吧
发表于 ： 2022年 10月 4日 22:13
由 Rabboni
编了几行代码算了算，答案是8。