BZOJ 2956 模积和

末蓝、 2022-03-29 08:44 132阅读 0赞

题目链接：[http://61.187.179.132/JudgeOnline/problem.php?id=2956][http_61.187.179.132_JudgeOnline_problem.php_id_2956]

题意：给出n和m。计算：

![SouthEast][]

思路：

![SouthEast 1][]

i64 n,m;  
  
  
i64 cal(i64 m,i64 n)  
\{   
    i64 ans=0,i,x,y;  
    for(i=1;i<=n;i++)  
    \{   
        x=m/i; y=min(n,m/x);  
        ans+=(i+y)\*(y-i+1)/2%mod\*x%mod;  
        ans%=mod;  
        i=y;  
    \}  
    return ans;  
\}  
  
  
i64 get(i64 n)  
\{   
    i64 a=n,b=n+1,c=2\*n+1;  
      
    if(a%2==0) a>>=1;  
    else b>>=1;  
      
    if(a%3==0) a/=3;  
    else if(b%3==0) b/=3;  
    else c/=3;  
      
    return a\*b%mod\*c%mod;  
\}  
  
  
i64 cal(i64 n,i64 m,i64 k)  
\{   
    i64 ans=0,i,x,y,z;  
    for(i=1;i<=k;i++)  
    \{   
        x=n/i; y=m/i; z=min(k,min(n/x,m/y));  
        ans+=(get(z)-get(i-1))%mod\*x%mod\*y%mod;  
        ans%=mod;  
        i=z;  
    \}  
    return ans;  
\}  
  
  
int main()  
\{   
    RD(n,m);  
    if(n>m) swap(n,m);  
    i64 ans1=(n\*n%mod-cal(n,n))%mod\*(m\*m%mod-cal(m,m))%mod;  
    i64 ans2=n\*n%mod\*m%mod-n\*cal(m,n)%mod-m\*cal(n,n)%mod+cal(n,m,n)%mod;  
    i64 ans=(ans1-ans2)%mod;  
    if(ans<0) ans+=mod;  
    PR(ans);  
\}

[http_61.187.179.132_JudgeOnline_problem.php_id_2956]: http://61.187.179.132/JudgeOnline/problem.php?id=2956
[SouthEast]: /images/20220329/2313e1db323540809c878691d27b5d9e.png
[SouthEast 1]: /images/20220329/d7bc59b719044652aea75df070163276.png

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 2956 排队问题

题目描述 Description 有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。输入描述 Input Description 一

你的名字/ 2022年06月18日 07:07/ 0 赞/ 158 阅读

相关矢量的叉积和点积计算

标量（Scalar，标量是只有模没有方向的量，即距离）。矢量（Vector，也称为向量，矢量是有模和方向但没有位置的量，即方向加速度）。点（点是没有大小之

布满荆棘的人生/ 2022年05月16日 08:43/ 0 赞/ 768 阅读

相关向量积和数量积常用知识

注意，数量积是一个数，而不是一个向量。向量积是一个向量，此向量垂直于相乘的两个向量。处于与z轴方向平行。 ![20190411194152393.png][]

浅浅的花香味﹌/ 2022年04月24日 02:42/ 0 赞/ 145 阅读

相关一文详解卷积和逆卷积

文章目录一文详解卷积和逆卷积卷积运算单通道多通道卷积运算的参数计算

水深无声/ 2022年04月17日 00:09/ 0 赞/ 392 阅读

相关内积和外积

内积：element-wise product ![在这里插入图片描述][20181223165617909.png] 对应元素相乘。外积

﹏ヽ暗。殇╰゛Y/ 2022年04月03日 16:05/ 0 赞/ 179 阅读

相关 BZOJ 2956 模积和

题目链接：[http://61.187.179.132/JudgeOnline/problem.php?id=2956][http_61.187.179.132_JudgeOn

末蓝、/ 2022年03月29日 08:44/ 0 赞/ 133 阅读

相关 TensorFlow实现卷积、反卷积和空洞卷积

TensorFlow实现卷积、反卷积和空洞卷积 TensorFlow已经实现了卷积（tf.nn.conv2d卷积函数），反卷积（tf.nn.conv2d\_tra

灰太狼/ 2022年03月28日 12:40/ 0 赞/ 336 阅读

相关模电和爱情

转自: [ 果壳][Link 1] =====================================================================

小灰灰/ 2022年02月25日 03:50/ 0 赞/ 178 阅读

相关 P2260 [清华集训2012]模积和

终于会用$\\LaTeX$和Typora啦 $$ \\sum\_\{i=1\}^\{n\}\\sum\_\{j=1\}^\{m\}(n\\%i)(m\\%j) $$

Dear 丶/ 2021年11月17日 08:10/ 0 赞/ 218 阅读

相关关于卷积和反卷积

[https://blog.csdn.net/gubenpeiyuan/article/details/81266155][https_blog.csdn.net_gubenp

冷不防/ 2021年10月18日 11:38/ 0 赞/ 384 阅读