小白月賽12 C

拓展線性篩法，將所有素數的n次冪算出來，利用素數的次冪得到合數的次冪。

#include#include#includeusing namespace std;

typedef long long ll;
const int mod=1e9+7;
ll quick(ll a,ll b)
return res%mod;} 
const int maxn=13000009;
int f[maxn];//次冪;
int n;
int a[maxn];//存素數;
int top;
//拓展線性篩法;
void init()
for(int j=0;jn) break;
f[m]=(int)(f[i]*1ll*f[a[j]]%mod);
if(i%a[j]==0)//防止乙個數多次計算;
break;}}
} int main()

12c簡單查詢

檢視例項名稱 select instance name from v instance 檢視所在資料庫 show con name 檢視檢視 select name,con id from v services 檢視可插拔資料庫 select con id,name,open mode from v...

小白月賽 9

本場新生賽和今晚的小白月賽 本次比賽還是暴力了自己很大的問題，量和思維量都明顯不夠，只會暴力和找規律，遇到稍微思維量大一點的 題就沒辦法。優點是，比賽完後立馬補題，效果最好。a 簽到 1 include2 include3 include 4 include5 define ll long long...

Wannafly挑戰賽12 C刪除子串

鏈結 思路 a,b陣列存放到達變化數j所需要的最大長度，對於每次能夠到達的變化數j，一定是由b j 1 或a j 的狀態到達，加上當前字元的長度1，同理b陣列也有相應的達到過程。a j max a j 1,b j 1 1 b j max b j 1,a j 1 1 但是如何確實首字母一定是a的情況，...