zoukankan      html  css  js  c++  java
  • 洛谷 P5174 圆点

    题面

        感觉被侮辱智商了,这水题NM省选NOI-。。。。

        直接枚举一维,另一维单调不增,然后直接算答案就可以了。。。。

    gan

    #include<bits/stdc++.h>
    #define ll long long
    using namespace std;
    const int ha=1e9+7;
    
    inline int add(int x,int y){ x+=y; return x>=ha?x-ha:x;}
    inline void ADD(int &x,int y){ x+=y; if(x>=ha) x-=ha;}
    
    int tqz(int x){
    	ll a=x*(ll)(x+1)>>1;
    	if(a%3==0) return a/3%ha*(ll)(2*x+1)%ha;
    	else return a%ha*(ll)((2*x+1)/3)%ha;
    }
    
    ll R;
    int ans,l,r;
    
    int main(){
    	scanf("%lld",&R);
    	for(l=1,r=(int)floor(sqrt(R-1+0.001));l*(ll)l<R;l++){
    		while(l*(ll)l+r*(ll)r>R) r--;
    		ADD(ans,add(tqz(r),l*(ll)l%ha*(ll)r%ha));
    	}
    	ans=ans*4ll%ha;
    	
    	r=(int)floor(sqrt(R+0.001));
    	ADD(ans,4*(ll)tqz(r)%ha);
    	
    	printf("%d
    ",ans);
    	return 0;
    }
    

      

  • 相关阅读:
    Photoshop
    前端性能优化
    Angular Cli和npm、node.js命令
    Angular项目结构
    页面布局
    滚动条与height
    1.2 Angular入门
    前端的e2e测试
    Angular的部署
    jQuery插件开发的基本形式
  • 原文地址:https://www.cnblogs.com/JYYHH/p/11290035.html
Copyright © 2011-2022 走看看