PTT數位生活區 / C_and_CPP (C/C++)

[問題] c 求階層 及大數相除的問題 謝謝

看板C_and_CPP (C/C++)作者 (goodtau)時間13年前 (2012/09/09 15:15), 編輯推噓1(1推 0噓 7→)
留言8則, 4人參與, 最新討論串1/1
不好意思打擾了 http://ideone.com/20zgp 網址是板上的人寫的程式 在第10行的地方 這麼做不是除了a[0]=1 其他都還是0嗎 這樣第13行做出來不也還是都是0嗎? 請問一下這是怎麼求出正確解的? 以及要是有兩個已經算好的大數階層 我要怎麼把兩個階層相除呢 麻煩大家回覆一下 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.38.156.5
→
09/09 15:36, , 1F
a[n]的值在執行中如果超過9，就會進位到a[n+1]。
09/09 15:36, 1F
→
09/09 15:39, , 2F
階乘相除，如果可以先把公因數約掉再除會簡單許多。
09/09 15:39, 2F
→
09/09 16:16, , 3F
約掉是自己約嗎 還是用程式約阿...?
09/09 16:16, 3F
推
09/09 16:39, , 4F
5!/2! = 5*4*3*2*1 / 2*1 = 5*4*3 , 變多個大數乘法而已。
09/09 16:39, 4F
→
09/09 17:43, , 5F
可是我想算的是 20*21*22....*50/20*18*16*.....*2
09/09 17:43, 5F
→
09/09 21:14, , 6F
上面那式就算先化簡，幫助大概也有限了..
09/09 21:14, 6F
→
09/09 22:15, , 7F
所以怎麼做比較好呢? 謝謝
09/09 22:15, 7F
→
09/10 16:21, , 8F
阿就大數長除法阿，有什麼問題。
09/10 16:21, 8F
‣ 更多 goodtau 的文章
文章代碼(AID): #1GJ48GZN (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 goodtau 的文章
文章代碼(AID): #1GJ48GZN (C_and_CPP)