作者leegaga61029 (粒粒)
看板Grad-ProbAsk
标题[理工] 102中山离散数论
时间Sun Dec 29 19:28:42 2019
https://i.imgur.com/jDNuHw0.jpg
不好意思请问一下这一题为什麽要用质因数分解来算QQ
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.216.1.35 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577618924.A.FDA.html
1F：→ cossetannie: 学生的号码可以整除400的就要翻第400个硬币 12/29 19:36
2F：→ cossetannie: 所以找400有几个因数就好 12/29 19:38
3F：推 mistel: 你可以把问题缩小来观察，比方说10个硬币，1：每个硬币都 12/29 19:39
4F：→ mistel: 被翻面，2：每两个硬币被翻面（i.e 2,4,6,...) 3：3,6,9. 12/29 19:39
5F：→ mistel: .. 最後会发现ith硬币被翻面的次数就是i的因数 12/29 19:39
6F：→ mistel: 的个数 12/29 19:41
7F：→ leegaga61029: 了解 谢谢你们！ 12/30 01:00