題解：注意到 f(i, k) 一定單調， 從小到大列舉每乙個 i ， 分解素數可以求出此時滿足條件的最小的 n …… 看**把 ಥ_ಥ …… 不會證明複雜度…. n 乘若干個 log ？ hhhhhhhh
#include
#include
using
namespace
std;
typedef
long
long ll;
const
int mo = 1e9 + 7;
const
int n = 1e6 + 10;
int prime[n], minn[n], cnt;
bool vis[n];
void prepare(int n)
}}int n; ll k;
ll sum, now = 1;
ll getnum(ll x, int p)
ll c[n], pow[60], stk[60];
void addprime(int x, ll c)
for (now = 0; l; --l) if (tmp >= stk[l])
}}void insert(int x)
}int main()
printf("%lld\n", sum);
return
0;}
51nod 1013 3的冪的和
求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果input示例 3output示例 40思路 根據等比數列和的公式，本題的解為 3 n 1 1 2 1000000007。如果x與y的積除以z所得的餘數為1，即xy 1 ...
51 nod 1013 3的冪的和
1013 3的冪的和 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果input示例 3output示例 40思路為快速冪加逆元，至於...
51NOD 1013 3的冪的和
求 3 0 3 1 3 n mod 1000000007 input 輸入乙個數n 0 n 10 9 output 輸出 計算結果input示例 3output示例 40 很簡單，這個題目是乙個前n項求和的題 首先寫出求和公式發現分母上有個2劃開後可以變成3 n 2 1 2鑑於他是乙個整型數而3 n...