數論 小A進學校

題目描述

近日，清華大學挖出來乙個明清古墓。小a決定冒充考古系科研人員去盜墓。他遇到的第乙個難關是來自校門口保安的質疑，因為小沒有清華學生證，所以保安決定通過問問題的方式驗證小a的身份。

保安會說出兩個整數n和k，小a需要回答的階乘在進製下末尾零的個數。

輸入一行兩個整數，表示n和k。

輸出乙個整數表示n的階乘在k進製下末尾零的個數。

10 40

2

【題解】

進製為k，然後對k進行質因數分解即可，然後取每個質數，搜尋有多少個，然後每個  質數的個數之和 ，再取乙個最小值即可。

1 #include2

using
namespace
std;
3 typedef long
long
ll ;
4const
int n = 2e6+10;5
67/*euler function */8
intprime[n] , cnt ;
9bool
is_prime[n];
10void
euler()
15for( int j = 0 ; j < cnt && prime[j] * i < n ; j ++)20}
21}22}
2324
25ll n , k ;
26ll a[n],b[n],c[n];
27ll qpow( ll a , ll b )
34return
ans ;35}
36int
main()
3743
*/44
45     ios_base :: sync_with_stdio( false
);46
cin.tie(null) , cout.tie(null);
47     cin >> n >>k ;
4849
int tot = 0;50
for( int i = 0 ; i < cnt && prime[i] * prime[i] <= k ; i++)
57             tot ++;58}
59}6061
if( k !=1ll )
6667
for( int i = 0 ; i < tot ; i++)
75         tmp =qpow( a[i] , b[i] );
76         c[i] = num /b[i] ;
77//
cout << a[i] << " " << num << " " << tmp << " " << b[i] << endl;78}
79     ll ans = 0x7fffffffffffffff;80
for( int i = 0 ; i < tot ; i++)
83     cout << ans <
84return0;
85 }

RFID技術促進學校智慧型安全管理系統

在隨著經濟的發展與社會開放程度的提高，社會上的一些違法犯罪行為也日漸影響到校園。中小學師生均屬於安全防範能力較弱的群體，中小學校園的安全問題維繫著社會的穩定 牽動著家庭的幸福，已成為全社會密切關注的話題。而深圳市豐泰瑞達實業 正是基於建設和諧社會 建立文明安全的校園環境這一迫切社會需求，系統由校園門...

倒霉的小C 數論

小g最近迷上了島國動漫 angel beats 她為了畫出乙個更霸氣的angel beats的logo，想了如下辦法 從 0，0 開始，畫到 n，1 再從 n，1 畫到 2 n，1 再到 3 n，2 再到 4 n，2 依此類推，即每次畫出乙個 n，1 i 1 i 的向量，一共畫出n個這樣的向量。現在...

倒霉的小C 數論

求 i 1ng cd i n role presentation ni 1gc d i,n i 1ng cd i n 題目描述絕對沒有你想象的那麼簡單。t950分做法 直接求上式，時間複雜度o nlog n role presentation o n logn o n logn 100分做法 隨便取...