一道中學生的題目困擾了我好久啊，從吃晚飯時間到現在...
求x的n次方的末兩位數。令y=x**n，則y的末兩位數與x的末兩位數有關。
規律就是從2開始，每20個數是乙個迴圈
view code
for('2 ', '76', '')x in
range(2,
100):
#x為底數y=
x%100#
y為冪的最後兩位s=
""for
n in
range(2,
201):
#n為指數
init
=y
#init保留上一次y的值y=
y*x
#每次乘以乙個xy =
y %100#
對y用100取模，值為最後兩位數ify
==init:
#如果本次算值與上次計算值相同，則不需繼續計算
breakify
==x:s=
r"special number
"print( "
%-2d"%
x, "
%.2d"%
y, s)
('3 ', '01', '')
('4 ', '76', '')
('5 ', '25', '')
('6 ', '76', '')
('7 ', '01', '')
('8 ', '76', '')
('9 ', '01', '')
('10', '00', '')
('11', '01', '')
('12', '76', '')
('13', '01', '')
('14', '76', '')
('15', '25', '')
('16', '76', '')
('17', '01', '')
('18', '76', '')
('19', '01', '')
('20', '00', '')
('21', '01', '')
('22', '76', '')
('23', '01', '')
('24', '76', '')
('25', '25', 'special number')
('26', '76', '')
('27', '01', '')
('28', '76', '')
('29', '01', '')
('30', '00', '')
('31', '01', '')
('32', '76', '')
('33', '01', '')
('34', '76', '')
('35', '25', '')
('36', '76', '')
('37', '01', '')
('38', '76', '')
('39', '01', '')
('40', '00', '')
('41', '01', '')
('42', '76', '')
('43', '01', '')
('44', '76', '')
('45', '25', '')
('46', '76', '')
('47', '01', '')
('48', '76', '')
('49', '01', '')
('50', '00', '')
('51', '01', '')
('52', '76', '')
('53', '01', '')
('54', '76', '')
('55', '25', '')
('56', '76', '')
('57', '01', '')
('58', '76', '')
('59', '01', '')
('60', '00', '')
('61', '01', '')
('62', '76', '')
('63', '01', '')
('64', '76', '')
('65', '25', '')
('66', '76', '')
('67', '01', '')
('68', '76', '')
('69', '01', '')
('70', '00', '')
('71', '01', '')
('72', '76', '')
('73', '01', '')
('74', '76', '')
('75', '25', '')
('76', '76', 'special number')
('77', '01', '')
('78', '76', '')
('79', '01', '')
('80', '00', '')
('81', '01', '')
('82', '76', '')
('83', '01', '')
('84', '76', '')
('85', '25', '')
('86', '76', '')
('87', '01', '')
('88', '76', '')
('89', '01', '')
('90', '00', '')
('91', '01', '')
('92', '76', '')
('93', '01', '')
('94', '76', '')
('95', '25', '')
('96', '76', '')
('97', '01', '')
('98', '76', '')
('99', '01', '')
遞迴呼叫之求任意正整數的階乘
在寫需要遞迴的自定義函式時，分以下幾部分進行考慮。第一，需要考慮遞迴表示式，即如何把問題一步一步地向下剖開，直至不能再進行剖分為止。第二，需要考慮問題剖分到最後的情況，即問題最後收斂的情況，這裡可以看到求階乘的時候，收斂到最後需要求m 0時的情況。第三，剛剛本人犯的乙個低階錯誤，就是在遞迴的自定義函...
任意長度的兩個正整數相乘
兩個大數相乘 char multiply char char 給了兩個字串，每個都是代表了乙個很長的10進製表示的數，比如 string str1 23456789009877666555544444 string str2 346587436598437594375943875943875 最後求...
任意非負整數，求1 n之間含有1的整數的個數
題目描述 求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數？為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。解析 1...