解出来了, 第133位, 手脚太慢, 连前100位都没拿到…不过我可不像某位只会抄答案的假大师一样, 我是自己解的 反正最后答案都会出来, 先让你们闻香一下解法也无妨, 我可以保证, 我在写这些的当下, 我看了一下Lucktoilet的答案列, 答案还没出来 先写一个Brute-force的程序, 把所有Eric保证赢的数字列出来, 到S(9)就足够看出规律了 S(123)=997567755 S(1234)=690421393 S(12345)=894190195 S(123456)=390039689 S(1234567)=614842853 S(12345678)=*******90
第48位!!! 惊险卡进前50名,赚到3分 OEIS有数列跟公式 https://oeis.org/A000111 一开始太坚持自己解…太慢去查OEIS,不然名次应该可以更往前 一般人可以想到的解法是O(n^3)但O(n^3)要跑好几个小时 要能想到O(n^2)需要一点巧思 令人惊讶的是, fastest table前几位都没有查OEIS, 自己就想出了O(n^2)的解法, 给他们拍拍手 中国这次有人在第2位跟第4位呢, 好强!!! 同样是675+, 但跟假大师根本是不同等级的人
真的有规律欸 F(11)=30000000000 F(14)=30000000000000 可惜10^5不是3*k+2, 不然你就可以解了 这次跟上次一样是个简单题, 似乎比705更简单了, 我比705还快了一个小时又四十分钟, 结果反而名次退了5名….只有第48名
写得那么复杂, 1994和7互素, 用费马小定理就好了, 1994^1995 mod 7 = 6^3 mod 7 = 6 对了, Project Euler 706还没翻译吗? 第48名!!! 惊险卡进前50名!!!