將所有形如ax+1的數稱為a-貝利福斯數,其中x是正整數。
乙個a-貝利福斯數是a-貝利福斯素數,當且僅當它不能被分解成兩個a-貝利福斯數的積。
現在給出a,n,問有多少個 ≤ n的a-貝利福斯數可以被分解成兩個a-貝利福斯素數的積
尤拉篩法篩出所有a-貝利福斯素數, 然後暴力列舉素數判斷.
因為a-貝利福斯素數不滿足素數唯一分解定理, 尤拉篩法複雜度不是線性的, 但是在a<=10,n<=2e7*a的情況最多額外計算1e6次.
#include #include #include #include #include #include #include #include #include #include #include #define rep(i,a,n) for(int i=a;i<=n;++i)#define per(i,a,n) for(int i=n;i>=a;--i)
#define hr putchar(10)
#define pb push_back
#define lc (o<<1)
#define rc (lc|1)
#define mid ((l+r)>>1)
#define ls lc,l,mid
#define rs rc,mid+1,r
#define x first
#define y second
#define io std::ios::sync_with_stdio(false)
#define endl '\n'
#define db(a) (
ll qpow(ll a,ll n)
ll inv(ll x)
inline int rd()
//head
const int m = 2e7+10;
int a, n, cnt, num[m], p[m];
bitsetvis;
int main()
rep(i,1,*num)
} int ans = 0;
rep(i,1,cnt)
} printf("%d\n", ans);
}
牛客 獎學金
某小學最近得到了一筆贊助,打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末,每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序,如果兩個同學總分相同,再按語文成績從高到低排序,如果兩個同學總分和語文成績都相同,那麼規定學號小的同學 排在前面,這樣,每個學生的排序是唯一確定的。...
牛客21781 牛兄牛弟
時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 題目描述 一群牛兄牛弟準備去一家餐廳吃飯,已知他們是按照某個順序先後到達餐廳的,第i個到達餐廳的要求坐在離門口至少a i 的距離 牛兄牛弟們不準備讓別人知道他們是兄弟,...
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...