歡迎使用CSDN markdown編輯器

2021-07-26 03:41:48 字數 579 閱讀 1695

#include 

#include

using

namespace

std;

int main(void)

return

0;}

下面談一談我的思路。

在十進位制數中 10^0是1位數,10^1是2位數,10^2是3位數,依此類推。對於n的階乘n!,假設它是乙個m位的數,可以確定10^(m-1)<= n! < 10^(m),因為10^(m-1)是最小的m位數, 10^(m)是最小的m+1位數。n!有m位,必將大於等於最小的m位數且小於最小的m+1位的數,對該不等式取10為底的對數有 m-1 <= log10(n!) < m。

log10(n!) = log10(n * (n-1) * (n-2) * …… * 1)

對於對數有公式:loga(m*n) = loga(m) + loga(n) 故上式可化為log10(n) + log10(n-1) + log10(n-2) + …… + log10(1)

因此通過此公式可求出log10(n!),向下取整即可求出m-1,進而得到n!的位數m。

歡迎使用CSDN markdow

本markdown編輯器使用stackedit修改而來,用它寫部落格,將會帶來全新的體驗哦 markdown 是一種輕量級標記語言,它允許人們使用易讀易寫的純文字格式編寫文件,然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題,將某些文字標記為粗體或者斜體,建立乙個鏈結等,詳細...

歡迎毛毛與妞妞使用CSDN markdown編輯器

建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能,豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下mar...

歡迎使用CSDN markdow1n編輯器

本markdown編輯器使用stackedit修改而來,用它寫部落格,將會帶來全新的體驗哦 markdown 是一種輕量級標記語言,它允許人們使用易讀易寫的純文字格式編寫文件,然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題,將某些文字標記為粗體或者斜體,建立乙個鏈結等,詳細...