切換
舊版
前往
大廳
主題

ZeroJudge - e679: 11115 - Uncle Jack　解題心得

Not In My Back Yard | 2020-02-22 00:00:13 | 巴幣 0 | 人氣 146
題目連結：
題目大意：
輸入有多列，每列給定兩正整數 N 、 D （1 ≦ N ≦ 10 ， 0 ≦ D ≦ 25，當 N ＝ D ＝ 0 代表輸入結束），代表有 N 位姪子以及 D 片光碟。每片光碟都可以自由給任何一個姪子。

試問，有多少種發放光碟的方法數？

範例輸入：
1 20
3 10
0 0
範例輸出：
1
59049
解題思維：
所求即 N ^ D 。但是因為該數字可能不小，無法順利塞入 int 、 long long 等型態（Python 等內建大數運算之語言除外）。

因此，需要自行寫一個能處理大數乘法的程式。見以前的文章。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#大數
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

讓自己信心滿滿！！

看更多

更多創作

追蹤 創作集
其他創作
作品資料夾