雯舞

Love three things int he world -- Manchery

[中等题] Project Euler 608 Divisor Sums

这个题怎么Difficulty rating 80%80\% 啊,送经验的感觉啊 D(m,n)=======∑d|m∑k=1nσ0(kd)∑d|m∑k=1n∑a|k∑b|d[(a,b)=1]∑a=1n⌊na⌋∑d|m∑b|d[(a,b)=1]∑a=1n⌊na⌋∑d|m∑b|d∑i|a,i|b...

2018-01-20 18:16:47

阅读数:430

评论数:0

[简单题] Project Euler 601 Divisibility streaks

(k+1)|(n+k)(k+1) | (n+k) 就是 (k+1)|(n−1)(k+1) | (n-1) 这个函数就是最大的 kk 使得 1,2,⋯,k1,2,\cdots,k 都整除n-1吧 随便容斥下咯 #include #include #include using namespace...

2018-01-20 17:57:53

阅读数:285

评论数:0

[简单题] Project Euler 603 Substring sums of prime concatenations

直接考虑每一位的贡献,应该是一个 ai×i×(1+10+⋯+10n−i)a_i\times i\times (1+10+\cdots+10^{n-i}) 的形式,这就是个等比数列求和 然后因为是循环串,还是个等比数列求和,就好了 #include #include #include usin...

2018-01-20 17:54:56

阅读数:233

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭