[理工] 102中山离散数论

楼主: leegaga61029 (粒粒)   2019-12-29 19:28:42
https://i.imgur.com/jDNuHw0.jpg
不好意思请问一下这一题为什么要用质因子分解来算QQ
作者: cossetannie (paa)   2019-12-29 19:36:00
学生的号码可以整除400的就要翻第400个硬币所以找400有几个因子就好
作者: mistel (Mistel)   2019-12-29 19:39:00
你可以把问题缩小来观察,比方说10个硬币,1:每个硬币都被翻面,2:每两个硬币被翻面(i.e 2,4,6,...) 3:3,6,9... 最后会发现ith硬币被翻面的次数就是i的因子的个数
楼主: leegaga61029 (粒粒)   2019-12-30 01:00:00
了解 谢谢你们!

Links booklink

Contact Us: admin [ a t ] ucptt.com