→ tropical72:這題目似乎放在數學版(Math)較適合 10/28 21:17
→ tropical72:我看數學版也有人給你解答了 10/28 21:18
→ ksjksj:有網友建議歸納法,故在數學版問歸納法 10/28 21:32
→ ksjksj:但我總覺得c語言也辦得到,不好意思我剛接觸c語言啊 10/28 21:33
→ x000032001:DP建表 O(N^2) 10/28 21:40
→ tropical72:那個建議你用歸納法的網友就是我,不過我是請你去math問 10/28 21:43
→ tropical72:而我之所以建議用歸納法原因是C要考慮自然數範圍 10/28 21:44
→ tropical72:如果它是鐵則的話,用math方式證明比寫code來得好 10/28 21:44
→ tropical72:而且數字一大的時候,又要考慮大數問題,很不適宜. 10/28 21:45
→ ksjksj:一開始我猜想它一定跟奇數有關 其實我不曉得它是鐵則啊 10/28 21:51
→ ksjksj:直到用Excel測試後竟然都是奇數,但Excel需要2次方,3次方.. 10/28 21:53
→ ksjksj:又看到很多作品都用迴圈來測試,但自己能力又不夠.. 10/28 21:54
推 loveme00835:這個沒有大數建得出來就神奇了... 10/28 22:31
推 ya790206:如果只是要知道f(n)結果是奇數或偶數,用mod和奇 10/28 22:47
→ ya790206:偶規則即可(就偶偶 奇奇得偶數) 10/28 22:48
推 DJWS:奇數的次方是奇數 偶樹的次方是偶數 奇數與偶數的差是奇數 10/30 21:13
→ DJWS:a和a+1一奇一偶 所以(a+1)^n和a^n一奇一偶 所以f(n)為奇數 10/30 21:15
→ DJWS:如果是要寫程式 找個寫java的人 用BigInt寫一下就行了 10/30 21:22