牛客演算法周周練4

c 階乘

題解：當n！是p的倍數時，n！中含有p的所有質因子且個數大於等於p的質因子個數，如p=8=222，只要n！的階乘中含有3個2就能整除。所以分為三步，篩選p中質因子及其個數，判斷n！是否滿足，二分尋找。

#include

#include
#include
using
namespace std;
typedef
long
long ll;
ll prime[
100010
],num[
100010
],k,p;
void
select()
if(p>
1)prime[
++k]
=p,num[k]++;
}bool
judge
(int x)
return1;
}int
main()
else l=mid+1;
} cout<}}

題意：這題個人感覺最好加上「小石走最優解」，分為1和非1兩種情況。

#include

using
namespace std;
intmain()

牛客演算法周周練2

a 題意 求乙個數的順序和逆序之和。題解 其實就是個閹割版的高精度加法嘛。其實逆序數忽略前導零這個條件是沒有用的，因為順序數不可能有前導零，自然結果也不會有，然後注意下首位進製不取餘。include using namespace std int a 10 b 10 intmain for k j ...

牛客演算法周周練2

題目鏈結 include define sc x scanf lld x define pf printf define rep i,s,e for int i s i e i define dep i,e,s for int i e i s i using namespace std typede...

牛客演算法周周練3

只寫了乙個，打遊戲去了 就是個搜尋模板，直接寫就行 include include include include include include using namespace std define mid 1000000007 typedef long long ll int book 106 ...