Re: [問題] 懇請協助設計C語言程式
f(n)=(a+1)^n-(a)^n必為奇數,a,n為自然數
a=1,...1000
n=1,...1000
這個問題如果只是判斷f(n)是否是偶數
那問題就變成只要判斷(a+1)^n、(a)^n的關係
是奇奇(得偶) 奇偶(得奇) 偶偶(得偶) 偶奇(得奇)
所以只要判斷(a+1)^n和(a)^n是否是偶數
要判斷一個數是奇數還是偶數
只要看個位數即可
所以只要利用這關係 (a*b)%n==((a%n)*(b%n))%n
上面關係從 a=b (mod m) ,c=d (mod m)=>ac=bd (mod m)
變形來的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.38.20.109
→
10/28 23:34, , 1F
10/28 23:34, 1F
→
10/28 23:58, , 2F
10/28 23:58, 2F
→
10/28 23:59, , 3F
10/28 23:59, 3F
→
10/28 23:59, , 4F
10/28 23:59, 4F
→
10/28 23:59, , 5F
10/28 23:59, 5F
→
10/29 00:00, , 6F
10/29 00:00, 6F
→
10/29 00:00, , 7F
10/29 00:00, 7F
推
10/29 00:12, , 8F
10/29 00:12, 8F
→
10/29 00:14, , 9F
10/29 00:14, 9F
→
10/29 00:15, , 10F
10/29 00:15, 10F
→
10/29 00:15, , 11F
10/29 00:15, 11F
推
10/29 00:17, , 12F
10/29 00:17, 12F
→
10/29 00:19, , 13F
10/29 00:19, 13F
→
10/29 00:19, , 14F
10/29 00:19, 14F
→
10/29 00:19, , 15F
10/29 00:19, 15F
→
10/29 00:19, , 16F
10/29 00:19, 16F
→
10/29 00:20, , 17F
10/29 00:20, 17F
推
10/29 00:22, , 18F
10/29 00:22, 18F
→
10/29 00:24, , 19F
10/29 00:24, 19F
→
10/30 22:17, , 20F
10/30 22:17, 20F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 6 篇):
問題
3
18