問(wèn)答題

【簡(jiǎn)答題】設(shè)計(jì)算法求解aⁿ mod m，其中a、n和m均為大于1的整數(shù)。（提示：為了避免aⁿ超出int型的表示范圍，應(yīng)該每做一次乘法之后對(duì)n取模）

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】設(shè)計(jì)算法，判斷一個(gè)大整數(shù)能否被11整除?？梢酝ㄟ^(guò)以下方法：將該數(shù)的十進(jìn)制表示從右端開(kāi)始，每?jī)晌灰唤M構(gòu)成一個(gè)整數(shù)，然后將這些數(shù)相加，判斷其和能否被11整除。例如，將562843748分割成5，62，84，37，48，然后判斷（5+62+84+37+48）能否被11整除

答案： //將一個(gè)大整數(shù)看成一個(gè)數(shù)組
//數(shù)組的奇數(shù)位對(duì)應(yīng)數(shù)的10倍加上數(shù)組偶數(shù)對(duì)應(yīng)數(shù)的本身 <...

問(wèn)答題

【簡(jiǎn)答題】分式化簡(jiǎn)。設(shè)計(jì)算法，將一個(gè)給定的真分?jǐn)?shù)化簡(jiǎn)為最簡(jiǎn)分?jǐn)?shù)形式。例如，將6/8化簡(jiǎn)為3/4。

答案：