loj124 除數函式求和 1

loj124 除數函式求和 1

$\sum_^n(\sum_d^k)=\sum_^n(i^k*})$

不能直接數論分塊了，但是一看資料範圍，可以線性篩啊

怎麼篩呢？可以把所有的$i^k$篩出來。就是質數直接算，其他的根據$(a*b)^k=a^k*b^k$在被篩掉的時候遞推出來。

1 #include2 #include3 #include4 #include5

using
namespace
std;
6#define fi first
7#define se second
8#define mp make_pair
9#define pb push_back
10 typedef long
long
ll;11 typedef unsigned long
long
ull;
12 typedef pairpii;
13#define n 10000010
14#define md 1000000007
15bool nprime[n+100];int prime[n+100
],len;
16 ll a[n+100
],ans,n,k;
17ll poww(ll a,ll b)
1826
return
ans;27}
28int
main()
2942}43
for(i=1;i<=n;i++) ans=(ans+a[i]*(n/i)%md)%md;
44 printf("
%lld
",ans);
45return0;
46 }

LOJ 124 除數函式求和 1

題目描述 sigma k n sum d k 求 sum n sigma k i 的值對 109 取模的結果。輸入格式 第一行兩個正整數 n,k。輸出格式 第一行輸出答案。樣例輸入樣例 5 2 輸出樣例 63 資料範圍與提示 對於 100 的資料，1 n,k 107 7 solution 本題zyy...

LOJ124 除數函式求和 1 線性篩

給定 n le 10 7,k 求 sum n sigma k i 其中 sigma k n sum d k 自然想到交換求和順序，即 sum n sigma k i sum n sum d k sum n frac n i i k 於是，不妨設 f i i k 則我們可以對每個 f i 在 o lo...

1 24學習計畫

1 在我們第乙個課題的基礎上。改寫定時器中斷的內容，做到每隔1s閃爍，再每隔2s閃爍，再隔3s閃爍，然後一直這樣迴圈，其他的led還有示波器都和原來的要求一樣。一遍一遍的對照著led0開始計算led1是不是已經達到了迴圈的要求。1 每隔一秒閃爍 則週期為2 每隔2s閃爍則週期為4 每隔3s閃爍，週期...